#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int a = 0;
int ten, five, two, one;
for (ten = 1; ten <= 9; ten++) { //最多9
for (five = 1; five <= 18; five++) { //最多18
for (two = 1; two <= 37; two++) { //最多37
for (one = 1; one <= 37; one++) { //最多37
if (10*ten+5*five+2*two+one == 100 && ten+five+two+one == 40) {
a++;//有多少种方法
}
}
}
}
}
printf("%d\n",a);
return 0;
}
穷举法判断每张纸币各有多少张,要求每种纸币最少一张,有几种算法
最新推荐文章于 2025-12-18 16:44:05 发布
本文通过编写C语言程序解决了一个经典的数学问题:如何用10分、5分、2分和1分的硬币组合成100分,同时硬币总数为40枚。该程序使用了四层循环来遍历所有可能的组合,并筛选出符合条件的方案。
2824

被折叠的 条评论
为什么被折叠?



