C语言必背程序1-5

1、C语言必背乘法表。

用C语言输出9*9成法口诀。共9行9列，i控制行，j控制列。 

#include <stdio.h>

int main() {
    int i, j;

    for (i = 1; i <= 9; i++) {
        for (j = 1; j <= i; j++) {
            printf("%d * %d = %d\t", j, i, j * i);
        }
        printf("\n");
    }

    return 0;
}

这个程序通过使用嵌套的两个循环，外层循环控制行数，内层循环控制每行的乘法表达式的个数。程序从1乘1开始，逐渐增加行数和乘法表达式的个数，直到打印出9乘9的乘法表。

2、C语言必背4×4数组

下面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出，请在空白处完善程序

#include <stdio.h>

void rotateArray(int arr[][4], int size) {
    // 创建一个临时数组用于存储旋转后的结果
    int temp[size][size];

    // 进行逆时针旋转
    for (int i = size - 1, x = 0; i >= 0; i--, x++) {
        for (int j = 0, y = 0; j < size; j++, y++) {
            temp[x][y] = arr[j][i];
        }
    }

    // 输出旋转后的数组
    printf("逆时针旋转90度后的数组：\n");
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++) {
            printf("%d\t", temp[i][j]);
        }
        printf("\n");
    }
}

int main() {
    // 原始的随机输入数组
    int arr[4][4] = {{1, 2, 3, 4},
                     {5, 6, 7, 8},
                     {9, 10, 11, 12},
                     {13, 14, 15, 16}};

    // 输出原始数组
    printf("原始数组：\n");
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d\t", arr[i][j]);
        }
        printf("\n");
    }

    // 调用函数进行逆时针旋转并输出结果
    rotateArray(arr, 4);

    return 0;
}

这个程序在原始的随机输入数组基础上，通过rotateArray函数实现了将数组逆时针旋转90度的功能。具体实现是创建一个临时数组，并按照逆时针旋转的规则将原始数组的元素复制到临时数组中。最后，通过双重循环打印输出旋转后的数组。

3、C语言必背古典问题

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

兔子的规律为数列1,1,2,3,5,8,13,21… 

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 2) {
        return 1;
    }

    int a = 1;
    int b = 1;
    int sum;

    for (int i = 3; i <= n; i++) {
        sum = a + b;
        a = b;
        b = sum;
    }

    return sum;
}

int main() {
    int months = 12;  // 假设计算12个月的情况

    for (int i = 1; i <= months; i++) {
        int total = fibonacci(i);
        printf("第%d个月兔子总数为：%d\n", i, total);
    }

    return 0;
}

这个问题描述了一个兔子繁殖的数列，称为斐波那契数列（Fibonacci sequence）。斐波那契数列的规律是前两项之和等于第三项，即 F(n) = F(n-1) + F(n-2)，其中 F(1) = 1，F(2) = 1。

根据问题的描述，我们可以得出兔子每个月的总数就是斐波那契数列的值。

4、C语言必背之素数

判断101-200之间有多少个素数，并输出所有素数及素数的个数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 

#include <stdio.h>
#include <math.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;  // 不是素数
    }

    int sqrtNum = sqrt(num);
    for (int i = 2; i <= sqrtNum; i++) {
        if (num % i == 0) {
            return 0;  // 不是素数
        }
    }

    return 1;  // 是素数
}

int main() {
    int count = 0;  // 记录素数个数

    printf("101-200之间的素数有：\n");
    for (int i = 101; i <= 200; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
            count++;
        }
    }

    printf("\n总共有%d个素数\n", count);

    return 0;
}

这个程序定义了一个名为isPrime的函数，用于判断一个数是否为素数。然后使用循环遍历101-200之间的数，调用isPrime函数判断每个数是否为素数，并同时统计素数的个数。

5、C语言必背完数相关代码

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。 

#include <stdio.h>

int main() {
    int i, j, sum;

    printf("1000以内的完数：\n");
    
    // 遍历1到1000之间的每个数
    for (i = 1; i <= 1000; i++) {
        sum = 0;
        
        // 检查i的因子
        for (j = 1; j < i; j++) {
            if (i % j == 0) {
                sum += j;
            }
        }
        
        // 如果i等于其因子之和，输出i
        if (sum == i) {
            printf("%d\n", i);
        }
    }

    return 0;
}

这个程序通过两个嵌套的循环，在1到1000范围内遍历每个数，并检查每个数的因子。对于每个数i，内部的循环检查从1到i-1之间的数是否是i的因子，如果是因子则将其加到sum变量中。最后，检查sum和i是否相等，如果相等则输出i，因为这说明i是一个完数。

运行这个程序，会输出1000以内的所有完数。在这个示例中，结果包括6、28、496以及8128。