SDNUOJ.1035.找零钱

Description

我手头有N元钱（10<=N<=100)，我想将其换成1元、5元、10元一张的小钞票。问：一共有多少种换法？

Input

要换的N元，如100

Output

共有多少种换法

Sample Input

10

Sample Output

4

Hint

比如100元，有一种换法：
10元： 9 张
5元： 1 张
1元： 5 张

Source

​​​​​​SDNU ACM-ICPC 2012 Training

因为10<=N<=100，十元最多十张，五元最多二十张，一元最多一百张，直接上代码。

AC代码：

#include 
using namespace std;
int main()
{
	int N, one, five, ten,x;
	cin >> N;
	x = 0;
	for (ten = 0; ten <= 10; ten++)
	{
		for (five = 0; five <= 20; five++)
		{
			for (one = 0; one <= 100; one++)
			{
				if (one * 1 + five * 5 + ten * 10 == N)
				{
					x++;
				}
			}
		}
	}
	cout << x << endl;
	return 0;
}