一元钱兑换方案

最新推荐文章于 2024-09-08 23:04:25 发布

luoxiaopei编程小白

最新推荐文章于 2024-09-08 23:04:25 发布

阅读量775

点赞数

分类专栏：基础算法题 C语言文章标签：大数据 c语言 visual studio

本文链接：https://blog.csdn.net/weixin_57269947/article/details/125514688

版权

C语言同时被 2 个专栏收录

40 篇文章

订阅专栏

基础算法题

37 篇文章

订阅专栏

本文通过C++代码展示了如何计算一元钱兑换一毛、两毛和五毛硬币的所有可能组合，使用三层循环遍历不同数量的硬币，当一毛、两毛和五毛硬币总和为10时打印组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果要将整钱兑换成零钱，有多少种兑换方案？

思路：本实例中将用到三次for循环：第一个for语句循环变量i的取值范围是：1-10，根据题意知：一元钱可以兑换成一毛钱，那就得考虑一元钱可以兑换成多少个一毛钱？答案显而易见是 10。当然一元钱可兑换成两毛或者五毛而不兑换成一毛，所以i的取值范围是0-10，同理j(两毛)的取值的0-5，k（五毛）的取值是0-5。

#include <stdio.h>
int main()
{
	int i, j, k;
	for (i = 0; i <= 10; i++)
	{
		for (j = 0; j <= 2; j++)
		{
			for (k = 0; k <= 5; k++)
			{
				if (i + j + k == 10)
				{
					printf("一毛钱：%d,五毛钱：%d,两毛钱：%d\n",i,j,k);
				}
			}
		}
	}
}