钞票问题
2023-11-26 16:53:47
发布于:江苏
13阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int NULL=2e6+100;
int f[N];
int main(){
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++){
if(i<5){
f[i]=i;
}
else if(i<11){
f[i]=min(f[i-1],f[i-5])+1;
}
else{
f[i]=min(min(f[i-1],f[i-5]),f[i-11])+1;
}
}
cout<<f[n];
return 0;
}
这里空空如也
有帮助,赞一个