【算法笔记自学】入门篇（1）——入门模拟

3.1简单模拟

自己写的题解

#include <stdio.h>
#include <stdlib.h>
int main() {
    int N;
    int num=0;
    scanf("%d",&N);
    while(N!=1)
    {
        if(N%2==0)
        {
        N=N/2;
        }
        else
        {
        N=(3*N+1)/2;
        }
        num++;
    }
    printf("%d",num);
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

标答

#include <stdio.h>
#include <stdlib.h>
int main() {
    int n,step=0;
    scanf("%d",&n);
    while(n!=1)
    {
        if(n%2==0)n=n/2;
        else n=(3*n+1)/2;
        step++;
    }
    printf("%d\n",step);
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

3.2查找元素

自己写的题解

#include <stdio.h>
#include <stdlib.h>
int main() {
    int n;
    int f=0;
    int a[100000];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);

    }
    scanf("%d",&f);
    int find=-1;
    for(int i=0;i<n;i++)
    {
        if(a[i]==f)
        {
            find=i+1;
        }

    }
    if(find!=-1)
    printf("%d\n",find);
    else
    printf("NO");
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

标答

#include <cstdio>
const int MAXN = 20;
int a[MAXN];
int main() {
    int n, x;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int position = -1;              // 待查找元素的下标，-1表示找不到
    scanf("%d", &x);
    for (int i = 0; i < n; i++) {   // 遍历序列
        if (a[i] == x) {            // 如果当前元素就是待查找的元素
            position = i + 1;       // 记录下标，注意要加1
            break;                  // 不需要继续查找了，退出循环
        }
    }
    if (position == -1) {           // 如果找不到
        printf("NO");               // 输出NO
    } else {                        // 如果能找到
        printf("%d", position);     // 输出对应的下标
    }
    return 0;
}

3.3图形输出

自己写的题解

#include <stdio.h>
#include <stdlib.h>
int main() {
    int row=0;
    scanf("%d",&row);
    int col=row;
    for(int i=0;i<row-1;i++)
    {
        printf("*");
        for(int j=0;j<i+1;j++)
        {
            if(i==j&&j!=0)
            {
                printf("*");
            }
            else if(j!=0)
            printf(" ");

        }
        printf("\n");
    }
    for(int i=0;i<row;i++)
    {
        printf("*");
    }
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

标答1

#include <cstdio>

int main() {
    int n;
    scanf("%d", &n);
    printf("*\n");
    for (int i = 0; i < n - 2; i++) {
        printf("*");
        for (int j = 1; j <= i; j++) {
            printf(" ");
        }
        printf("*\n");
    }
    for (int i = 0; i < n; i++) {
        printf("*");
    }
    return 0;
}

标答2

#include <cstdio>
#include <cstring>
const int MAXN = 100;
char s[MAXN][MAXN + 1];

int main() {
    int n;
    scanf("%d", &n);
    memset(s, ' ', sizeof(s));
    for (int i = 0; i < n - 1; i++) {
        s[i][0] = s[i][i] = '*';
        s[i][i + 1] = '\0';
        printf("%s\n", s[i]);
    }
    for (int i = 0; i < n; i++) {
        printf("*");
    }
    return 0;
}

3.4日期处理

标答

#include <cstdio>

bool isLeapYear(int year) {
    return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}

int main() {
    int year;
    scanf("%d", &year);
    printf(isLeapYear(year) ? "YES" : "NO");
    return 0;
}

标答

#include <cstdio>
// 每个月的天数
int dayOfMonth[2][13] = {
    {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
// 是否是闰年
bool isLeapYear(int year) {
    return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}
// 给当前日期加1天（注意参数都用了引用&，这样对参数的修改可以同步到函数外）
void addOneDay(int &year, int &month, int &day) {
    day++;                    // 让day加1
    if (day > dayOfMonth[isLeapYear(year)][month]) {  // 如果超过当前月的天数
        month++;              // 让month加1
        day = 1;              // 重置day为1号
    }
    if (month > 12) {         // 如果月份大于12
        year++;               // 让year加1
        month = 1;            // 重置month为1月
    }
}

int main() {
    int year, month, day, n;
    scanf("%d-%d-%d", &year, &month, &day);       // 按格式输入年月日
    scanf("%d", &n);                              // 输入需要增加的天数
    for (int i = 0; i < n; i++) {                 // 遍历n次，每次加1天
        addOneDay(year, month, day);
    }
    printf("%04d-%02d-%02d", year, month, day);   // 按格式输出年月日
    return 0;
}

3.5进制转换

自己写的题解

#include <stdio.h>
#include <stdlib.h>
int main() {
    int y=0;
    scanf("%d",&y);
    int z[40],num=0;
    do{
        z[num++]=y%2;
        y=y/2;
    }while(y!=0);
   for(int i=num-1;i>=0;i--)
   {
    printf("%d",z[i]);
   }
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

公式：将十进制数y转换为Q进制数z

int z[40],num=0;
    do{
        z[num++]=y%Q;
        y=y/Q;
    }while(y!=0);

自己写的题解

#include <stdio.h>
#include <stdlib.h>
int main() {
    int y=0,product=1;
    int x=0;
    scanf("%d",&x);
    while(x!=0){
        y=y+(x%10)*product;
        x=x/10;
        product=product*2;
    }
    printf("%d",y);
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

公式：将P进制数x转换为十进制数y

int y=0,product=1;
    while(x!=0){
        y=y+(x%10)*product;
        x=x/10;
        product=product*P;
    }

3.6字符串处理

标答

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int maxn=50;
int judge(char str[]){
    int len=strlen(str);
    for(int i=0;i<len/2;i++){
        if(str[i]!=str[len-1-i]){
            return 0;
        }
    }
    return 1;
}
int main() {
    char str[maxn];
    while(scanf("%s",str)!=EOF)
    {
        int flag=judge(str);
        if(flag==1){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
    system("pause"); // 防止运行后自动退出，需头文件stdlib.h
    return 0;
}

标答

#include <cstdio>

const int MAXN = 500;
const int MAXL = 11;
char str[MAXN][MAXL], num = 0;

int main() {
    while (scanf("%s", str[num]) != EOF) {
        num++;
    }
    for (int i = num - 1; i >= 0; i--) {
        printf("%s", str[i]);
        if (i > 0) {
            printf(" ");
        }
    }
    return 0;
}