找零钱【暴力穷举组合】

 

#include<stdio.h>
int main()
{
	int n;
	int cnt;
	while (scanf("%d", &n),n!=0)
	{
		cnt=0;
		for (int i = n / 100; i >= 0; i--)
		{
			for (int j = n / 50; j >= 0; j--)
			{
				if (i * 100 + j * 50 > n)continue;
				for (int k = n / 20; k >= 0; k--)
				{
					if (i * 100 + j * 50 + k * 20 > n)continue;
					for (int a = n / 10; a >= 0; a--)
					{
						if (i * 100 + j * 50 + k * 20 + a * 10 > n)continue;
						for (int b = n / 5; b >= 0; b--)
						{
							if (i * 100 + j * 50 + k * 20 + a * 10 + b * 5 > n)continue;
							for (int c = n / 2; c >= 0; c--)
							{
								int co = i * 100 + j * 50 + k * 20 + a * 10 + b * 5 + 2 * c;
								if (co<=n&&i+j+k+a+b+c+n-co<=100) {
									cnt++;							
								}
							}
						}
					}
				}
			}
		}
		printf("%d\n", cnt);
	}
	return 0;
}