#include<bits/stdc++.h>
using namespace std;
const int N=1e4+1;
int Min[N];
int Lim=300;
int value[5]={1,5,10,20,50};
void Count()
{
Min[0]=1;
for(int i=0;i<5;i++)
{
for(int j=value[i];j<Lim;j++)
{
Min[j]=Min[j]+Min[j-value[i]];
}
}
}
int main ()
{
int s;
Count();
cin>>s;
cout<<Min[s]<<endl;
return 0;
}
完全硬币问题
最新推荐文章于 2024-10-10 22:59:02 发布