(C语言程序设计第二版四川大学出版课后习题)//将100元换成1元，5元和10元的零钱，每种零钱张数大于零并且为5的倍数，输出所有可能的换法

酷七嗷呜~

于 2021-11-02 07:42:20 发布

阅读量948

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/thq_kuqi/article/details/121092757

版权

/*
这里的上限我感觉也可以不这么写，只是题目的意思应该就是每种钱至少五张，
所以我的上限就是减去另外两个五张的和再除以自己就得到自己最多多少张
*/
#include<stdio.h>
#define High 100
int main()
{
	int i,j,k,sum=0,x=1;
	for(i=5;i<=(High-5*5-10*5);i+=5)      
	{
		for(j=5;j<=(High-5*1-10*5)/5;j+=5)
		{
			for(k=5;k<=(High-5*1-5*5)/10;k+=5)
			{
				sum=i+5*j+k*10;
				if(sum==High)
				{
					printf("第%d种换法：1元%d张，5元%d张，10元%d张\n",x,i,j,k);
					x++;
				}
				sum=0;
			}
		}
	}
	return 0;
}