2022年6月2日笔记

2022年6月2日笔记

100元的换钱方案

程序思路:for循环嵌套、穷举法列出全部方案、判断条件是否成立,成立输出.

程序源码:

#include 
main()
{
	int yi,wu,shi,ershi,sum,count=0;
	//1元  5元  10元
	for(yi=0;yi<=100;yi++){
		for(wu=0;wu<=100;wu++){
			for(shi=0;shi<=100;shi++){
					sum = yi + (wu*5) +(shi*10);
					if(sum == 100)
					{
						printf("%d  %d  %d  \n",yi,wu,shi);
						count++;
					}
			}
		}
	}
	printf("\n一共有%d种方案",count);
}

执行结果:

0  0  10
0  2  9
0  4  8
0  6  7
0  8  6
0  10  5
0  12  4
0  14  3

......

70  2  2
70  4  1
70  6  0
75  1  2
75  3  1
75  5  0
80  0  2
80  2  1
80  4  0
85  1  1
85  3  0
90  0  1
90  2  0
95  1  0
100  0  0

一共有121种方案

程序截图: