硬币组合个数

 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 }