用100元人民币兑换10元、5元和1元的纸币(每一种都要有)共50张,请用穷举法编程计算共有几种兑换方案,每种方案各兑换多少张人民币。
参考代码:
#include<stdio.h>
int main()
{
int ten, five, one,count=0;
for (ten = 0; ten <= 50; ten++)
{
for (five = 0; five <= 50; five++)
{
for (one = 0; one <= 50; one++)
{
if (five + ten + one == 50 && 10 * ten + 5 * five + one <= 100)
{
count++;
printf("每种方案各兑换的纸币数量为:十元 %d张 五元%d张 一元%d张\n", ten, five, one);
printf("\n");
}
}
}
}
printf("一共有%d种方案。\n", count);
return 0;
}
参考图片: