Problem4845--钞票兑换

4845: 钞票兑换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 7Submit Num: 29StatisticsShowOff!

Description

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。

Input

输入需要兑换的钞票总数n。100 <= n <= 900000。

Output

输出方案总数。

Sample 1 Input 

100

Sample 1 Output 

10

HINT

100元钞票可以换成：
10张10元  0张20元   0张50元
8张10元    1张20元   0张50元
6张10元    2张20元   0张50元
4张10元    3张20元   0张50元
2张10元    4张20元   0张50元
0张10元    5张20元   0张50元
5张10元    0张20元   1张50元
3张10元    1张20元   1张50元
1张10元    2张20元   1张50元
0张10元    0张20元   2张50元
合计10种方案。

Source/Category

C++语法 1.4.循环结构 
Submit