day1代码练习

 

1. 输出3-100以内的完美数，(完美数：因子和(因子不包含自身)=数本身)

#include <stdio.h>

// 判断一个数是否为完美数的函数
int panduan(int n) {
    if (n < 2) {
        return 0; // 小于2的数不可能是完美数
    }
    int sum = 1; // 因子和初始化为1（因为1是所有正整数的因子）
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            sum += i;
            if (i != n / i) {
                sum += n / i;
            }
        }
    }
    return sum == n;
}

int main() {
    printf("3到100以内的完美数有：");
    for (int i = 3; i <= 100; i++) {
        if (panduan(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

2.百钱买百鸡问题，一百元钱去买鸡，公鸡5元，母鸡3元，三只小鸡1元，问买一百只鸡，有多少种买法。

#include <stdio.h>

int main() {
    int x, y, z; // 分别表示公鸡、母鸡和小鸡的数量
    int count = 0; // 用于记录满足条件的方案数

    printf("百钱买百鸡问题的解法如下：\n");
    for (x = 0; x <= 20; x++) { // 公鸡最多只能买20只（5*20=100）
        for (y = 0; y <= 33; y++) { // 母鸡最多只能买33只（3*33=99）
            z = 100 - x - y; // 小鸡的数量由总数减去公鸡和母鸡的数量得到
            if (z % 3 == 0 && 5 * x + 3 * y + z / 3 == 100) { // 检查是否满足条件
                printf("公鸡: %d, 母鸡: %d, 小鸡: %d\n", x, y, z);
                count++;
            }
        }
    }
    printf("总共有 %d 种买法。\n", count);
    return 0;
}