pku2818.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 68 行

#include <stdio.h>
#include <string.h>

int main()
{
	int Q, D, N, P, C, q, d, n, p, tmp;
	int min, tot, ans[4];
	while (scanf("%d %d %d %d %d", &Q, &D, &N, &P, &C) != -1)
	{
		min = 1000000;
		if (Q + D + N + P + C == 0)
		{
			break;
		}
		for (q = 0; q <= Q; q++)
		{
			if (q * 25 > C)
			{
				break;
			}
			for (d = 0; d <= D; d++)
			{
				if (q * 25 + d * 10 > C)
				{
					break;
				}
				for (n = 0; n <= N; n++)
				{
					if (q * 25 + d * 10 + n * 5 > C)
					{
						break;
					}
					for (p = 0; p <= P; p++)
					{
						tmp = q * 25 + d * 10 + n * 5 + p;
						if (tmp > C)
						{
							break;
						}
						if (tmp == C)
						{
							tot = q + d + n + p;
							if (tot < min)
							{
								ans[0] = q;
								ans[1] = d;
								ans[2] = n;
								ans[3] = p;
								min = tot;
							}
						}
					}
				}
			}
		}
		if (min == 1000000)
		{
			printf("Cannot dispense the desired amount.\n");
		}
		else
		{
			printf("Dispense %d quarters, %d dimes, %d nickels, and %d pennies.\n", ans[0], ans[1], ans[2], ans[3]);
		}
	}
	return 0;
}