之前的一道笔试题,关于面额拼凑的,但是与其他题目不同的是这道题的面额不是无数的,而是有固定的数量,其中1,5,10,20,50,100分别对应的数量为6,5,4,3,2,1,不知道对不对。。。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int N;
int a[6]={1,5,10,20,50,100};
int b[6]={6,5,4,3,2,1};
cin>>N;
vector<long> d(N+1,0);
d[0]=1;
for(int i=0;i<6;i++)
for(int j=1;j<=N;j++)
if(j>=a[i]){
if(b[i]>=(j/a[i])){
d[j]=d[j]+d[j-a[i]];
}
}
cout<<d[N]<<endl;
return 0;
}