Daimayuan Online Judge 找零

我们有 11 元面值、55 元面值、1010 元面值的钞票，请问有多少种找零 n� 元的方案？

比如找 1010 元钱一共有 44 种方法：

• 1010 张 11 元
• 11 张 55 元，55 张 11 元
• 22 张 55 元
• 11 张 1010 元

输入格式

第一行，一个整数 n�。

输出格式

一行，一个数字。表示找零的方案数。

样例输入

10

样例输出

4

数据范围

对于 100%100% 的数据，保证 1≤n≤1001≤�≤100。

#include <bits/stdc++.h>
using namespace std;
int main () {
    int n,s = 0;
    cin >> n;
    for (int i = 0;i <= n / 10;i++)
        for (int j = 0;j <= (n - 10 * i) / 5;j++)
            s++;
    cout << s << endl;     
    return 0;
}