HDU ACM 11 2069 Coin Change

最新推荐文章于 2021-07-28 19:00:42 发布

lunaArcher

最新推荐文章于 2021-07-28 19:00:42 发布

阅读量243

点赞数

本文链接：https://blog.csdn.net/lunaArcher/article/details/52975113

版权

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int sum = 0;
		if (n == 0)
			sum = 1;
		else
		{
			for (int i = n/50; i >= 0; i--)
				for (int j = (n - 50 * i)/25; j >= 0; j--)
					for (int k = (n - 50 * i - 25 * j)/10; k >= 0; k--)
						for (int m = (n - 50 * i - 25 * j - 10 * k)/5; m >= 0; m--)
							if (i + j + k + m + n - 50 * i - 25 * j - 10 * k - 5 * m <= 100)
								sum++;
		}
		cout << sum << endl;
	}
	return 0;
}