游客 Signup | Login
中文 | En

2899 - 【设计型】第6章:循环控制结构 零钱兑换

用100元人民币兑换10元,5元和1元的纸币(每一种都要)共n张,请用穷举法编程计算每种方案各兑换10元,5元和1元多少张纸币。

n由键盘输入。

 

Input

n

Output

若能兑换,三个数字间用,隔开

若不能,则输出:不能兑换

Examples

Input

20

Output

4,11,5
8,2,10

Solution C

#include<stdio.h>
main()
{
	int x,y,z;
	int n;
	int flag = 0;
	scanf("%d",&n);
	for(x = 1;x<n;x++)
	{
		for(y = 1;y<n;y++)
		{
			for(z = 1;z<n;z++)
			{
				if(x+y+z == n && 10*x+5*y+z == 100)
				{
					printf("%d,%d,%d\n",x,y,z);
					flag++;
				}
			}
		}
	}
	if(!flag)
		printf("不能兑换");
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题