[OJ]找零钱

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

 

方法一：（参考别人）7层循环

#include<stdio.h>

int main()
{
	int n,a,b,c,d,e,f,g,s=0;
	while(1)
	{
		scanf("%d",&n);

		if(n<=0 || n >250)
			break;
		for(a=0;a<=n/100;a++)
			for(b=0;b<=n/50;b++)
				for(c=0;c<=n/20;c++)
					for(d=0;d<=n/10;d++)
						for(e=0;e<=n/5;e++)
							for(f=0;f<=n/2;f++)
							{
								if(100 < (a + b + c + d + e + f))
								{
									break;
								}
								for(g=0;g<=n;g++)
								{
									if(100 < (a + b + c + d + e + f + g))
									{
										break;
									}
									if(n==a*100+b*50+c*20+d*10+e*5+f*2+g)
										s++;
								}
							}
		printf("%d\n",s);
		s=0;
	}
	return 0;
}