问题:如果要将整钱换成零钱,那么将一元钱兑换成零钱有多少种兑换方案

思路: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;
}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐