题目内容:
给你足够多的1,2,5面值的钱币,输入一个钱数n,设计一个程序使能够计算出所有的组合!
输入描述
钱数N
输出描述
所有的组合数的个数
输入样例
20
输出样例
29
#include <iostream>
using namespace std;
int main(){
int n,i,j,k,sum=0;
cin>>n;
for(i=0;i<=n;i++){
for(j=0;j<=n/2;j++){
for(k=0;k<=n/5;k++){
if(i+j*2+5*k==n){
sum++;
}
}
}
}
cout<<sum;
return 0;
}