标签：cto div turn std 个数 blog 数字 bsp 编写程序
输入为一个数字N，即需要拼凑的面额
输出也是一个数字，为组成N的组合个数。
5
2
1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 int main() 6 { 7 int N; 8 char a[6]={1,5,10,20,50,100}; 9 cin>>N; 10 vector<long> d(N+1,0); 11 d[0]=1; 12 for(int i=0;i<6;i++) 13 for(int j=1;j<=N;j++) 14 if(j>=a[i]) 15 d[j]=d[j]+d[j-a[i]]; 16 17 cout<<d[N]<<endl; 18 19 return 0; 20 }
标签：cto div turn std 个数 blog 数字 bsp 编写程序
原文地址：http://www.cnblogs.com/wujufengyun/p/7447162.html
