潘CSP200班
竞赛规则:
freopen("xxx.in","r",stdin); freopen("xxx.out","w",stdout);
贪心法:每次操作都用当前最好的策略来完成。 //最少硬币数
int main() { int m; cin>>m; int c=0; while(m>=5) { m=m-5; c++; } while(m>=2) { m=m-2; c++; } while(m>=1) { m=m-1; c++; } cout<<c; return 0; }