1034. 钞票兑换
题目描述
将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。
输入
输入需要兑换的钞票总数n。
输出
输出方案总数。
样例输入
100
样例输出
10
数据范围限制
100<=n<=1000000
提示
方案序号10元张数20元张数50元张数
100220503121424053116430750186209810101000
C++代码
#include <iostream>
#include <cassert>
using namespace std;
int main()
{
int n;
cin >> n;
assert(100 <= n);
int ways = 0;
for(int i=0; i<=n/50; i++)
{
ways += (n-i*50)/20 + 1;
}
cout << ways << endl;
return 0;
}