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;
}