问题:如果要将整钱换成零钱,那么将一元钱兑换成零钱有多少种兑换方案
思路:1.零钱有5角的,有2角的,还有1角的,我们仍然利用for循环的嵌套来进行穷举解决此问题
2.第一个for,针对1角,则是从0-10循环。第二个for针对2角,从0-5。第三个for针对5角,从0-2
运行结果如下图所示
参考代码如下
#include<stdio.h>
#include<stdlib.h>
int main ()
{
int i, j, k;
for (i = 0; i <= 10; i++)
for (j = 0; j <= 5; j++)
for (k = 0; k<= 2 ; k++)
if (i + j * 2 + k * 5 == 10)
printf("一角%d,两角%d,五角%d\n",i, j, k);
return 0;
}