《算法笔记》第二章 C/C++快速入门 第2.5小节 数组

问题 A: 习题6-4 有序插入

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[10];
    for(int i=0; i<9; i++){
        scanf("%d", &num[i]);
    }
    scanf("%d", &num[9]);
    for(int i=1; i<=9; i++){
        for(int j=0; j<10-i; j++){
            if(num[j] > num[j+1]){
                int temp = num[j];
                num[j] = num[j+1];
                num[j+1] = temp;
            }
        }
    }
    for(int i=0; i<10; i++){
        printf("%d\n", num[i]);
    }
    return 0;
}

问题 B: 习题6-5 数组元素逆置

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[10];
    int temp;
    for(int i=0; i<10; i++){
        scanf("%d", &num[i]);
    }
    for(int i=0; i<5; i++){
        temp=num[i];
        num[i]=num[9-i];
        num[9-i]=temp;
    }
    for(int i=0; i<10; i++){
        printf("%d\n", num[i]);
    }
    return 0;
}

问题 C: 习题6-6 杨辉三角

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int num[100][100], level_num;
    scanf("%d", &level_num);
    for(int i=0; i<level_num; i++){
        for(int j=0; j<=i; j++){
            if(j==0 || j==i){
                num[i][j] = 1;
                printf("%d ", num[i][j]);
            }else{
                num[i][j] = num[i-1][j-1] + num[i-1][j];
                printf("%d ", num[i][j]);
            }
        }
        printf("\n");
    }
    return 0;
}

问题 D: 习题6-12 解密

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char input_str[100];
    scanf("%s", input_str);
    for(int i=0; i<strlen(input_str); i++){
        if(input_str[i]>='A'&&input_str[i]<='Z'){
            printf("%c", 155-input_str[i]);
        }else if(input_str[i]>='a'&&input_str[i]<='z'){
            printf("%c", 219-input_str[i]);
        }else{
            printf("%c", input_str[i]);
        }
    }
    return 0;
}

问题 E: 习题6-13 字符串比较

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char str1[100], str2[100];
    int flag=0, min_num;
    gets(str1);
    gets(str2);
    if(strlen(str1)<=strlen(str2)){
        min_num = strlen(str1);
    }else{
        min_num = strlen(str2);
    }
    for(int i=0; i<min_num+1; i++){
        if(str1[i]>str2[i]){
            printf("%d\n", str1[i] - str2[i]);
            break;
        }
        if(str1[i]<str2[i]){
            printf("%d\n", str1[i] - str2[i]);
            break;
        }
        if(str1[i] == str2[i]){
            flag++;
            if(flag==strlen(str1) && flag == strlen(str2) && strlen(str1)==strlen(str2)){
                printf("%d\n", str1[i] - str2[i]);
            }
            continue;
        }
    }
    return 0;
}

问题 F: 例题6-1 逆序输出数组元素

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[10];
    for(int i=0; i<10; i++){
        scanf("%d", &num[i]);
    }
    for(int i=9; i>=0; i--){
        printf("%d\n", num[i]);
    }
    return 0;
}

问题 G: 例题6-2 数组求解Fibonacci数列问题

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int fib_num[20]={1,1,0};
    for(int i=2; i<20; i++){
        fib_num[i] = fib_num[i-1] + fib_num[i-2];
    }
    for(int i=0; i<20; i++){
        printf("%d\n", fib_num[i]);
    }
    return 0;
}

问题 H: 例题6-3 冒泡排序

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[10];
    for(int i=0; i<10; i++){
        scanf("%d", &num[i]);
    }
    for(int i=1; i<=9; i++){
        for(int j=0; j<10-i; j++){
            if(num[j]>num[j+1]){
                int temp = num[j];
                num[j] = num[j+1];
                num[j+1] = temp;
            }
        }
    }
    for(int i=0; i<10; i++){
        printf("%d\n", num[i]);
    }
    return 0;
}

问题 I: 例题6-4 矩阵转置

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num1[2][3], num2[3][2];
    for(int i=0; i<2; i++){
        for(int j=0; j<3; j++){
            scanf("%d", &num1[i][j]);
        }
    }
    for(int i=0; i<3; i++){
        for(int j=0; j<2; j++){
            num2[i][j] = num1[j][i];
        }
    }

    for(int i=0; i<3; i++){
        for(int j=0; j<2; j++){
            printf("%d ", num2[i][j]);
        }
        printf("\n");
    }
    return 0;
}

问题 J: 例题6-9 字符串求最大值

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char str1[100], str2[100], str3[100], max[100];
    gets(str1);
    gets(str2);
    gets(str3);
    if(strcmp(str1, str2)>0){
        strcpy(max, str1);
    }else{
        strcpy(max, str2);
    }
    if(strcmp(max, str3)<0){
        strcpy(max, str3);
    }
    puts(max);
    return 0;
}