题解 | #零钱兑换#

使用暴力遍历，已知z+2x+5y=100，即=n,可以直接暴力三个for遍历查找

using namespace std;
#define int long long
#define endl "\n"
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
     int n,sum=0;cin>>n;
     //使用暴力z+2x+5y=n
    for(int i=0;i<=n;i++){
        for(int j=0;j<=n;j++){
            for(int z=0;z<=n;z++){
                if((z+2*j+5*i)==n)
                    sum++;
            }
        }
    }
    cout<<sum<<endl;
    return 0;  
}