题解 | #零钱兑换#
零钱兑换
https://ac.nowcoder.com/acm/problem/22197
使用暴力遍历，已知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;
}
