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