1068: 找零钱

1068: 找零钱 

时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte
总提交: 1572            测试通过:473

描述

我们知道人民币有1、2、5、10、20、50、100这几种面值。 
现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 
比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。

输入

输入有多组，每组一行，为一个整合n。 
输入以0结束。

输出

输出该面额有几种表示方法。

样例输入

1
4
0

样例输出

1
3

题解：根据提示用暴力的方法求解

#include<stdio.h> 
int main() 
{
	int a,b,c,d,e,f,g,n; 
	int cout; 
	
	while(scanf("%d",&n)!=EOF)
	{
		cout=0;
		if(n==0)break;
		for(a=n/100;a>=0;a--) 
		{
			for(b=(n-100*a)/50;b>=0;b--) 
			{
				for(c=(n-100*a-50*b)/20;c>=0;c--) 
				{
					for(d=(n-100*a-50*b-20*c)/10;d>=0;d--) 
					{
						for(e=(n-100*a-50*b-20*c-10*d)/5;e>=0;e--) 
						{
							for(f=(n-100*a-50*b-20*c-10*d-5*e)/2;f>=0;f--) 
							{
								g=n-100*a-50*b-20*c-10*d-5*e-2*f; 
								if(a+b+c+d+e+f+g<=100) 
								{
									cout++;
								}
							}
						}
					}
				}
			}
		}
			printf("%d\n",cout); 		
	}
				
	return 0;
}