-
输出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;
}