674 Coin Change

程式碼

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    vector<int> v(7500, 1);
    for (int i = 5; i < 7500; i++) v[i] += v[i-5];
    for (int i = 10; i < 7500; i++) v[i] += v[i-10];
    for (int i = 25; i < 7500; i++) v[i] += v[i-25];
    for (int i = 50; i < 7500; i++) v[i] += v[i-50];
    while (cin >> n) cout << v[n] << '\n';
}