每日水题 循环进阶-找钱

一张n元人民币换成1元、2元、5元的零钱，编程计算共有多少种方法？

输入

输入一行，包含一个整数

输出

输出一行，包含一个整数

样例

输入：100

输出：541

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum=0,i=0,j=0;
    while(1)
    {
        if(i*2>n)
        {
            break;
        }
        if(i*2+5*j<=n)
        {
            sum++;
            j++;
        }
        else
        {
            i++;
            j=0;
        }
    }
    cout<<sum;
    return 0;
}

编译结果