HDU2021 发工资咯:)
来源:互联网 发布:我的团长我的团 知乎 编辑:程序博客网 时间:2024/05/16 18:38
简单贪心。
对于每一个教师的工资,分别找出需要的最少钱张数,然后加起来就是所有教师工资需要的最少钱张数了。
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int n,ans,sum;
while(scanf("%d",&n)&&n)
{
sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&ans);
while(ans>0)
{
if(ans>=100){ans-=100;sum++;}
else if(ans>=50){ans-=50;sum++;}
else if(ans>=10){ans-=10;sum++;}
else if(ans>=5){ans-=5;sum++;}
else if(ans>=2){ans-=2;sum++;}
else {ans-=1;sum++;}
}
}
printf("%d\n",sum);
}
return 0;
}
0 0
- hdu2021(发工资咯:)
- hdu2021 发工资咯:)
- hdu2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021发工资咯:)
- HDU2021发工资咯
- HDU2021 发工资咯
- hdu2021——发工资咯:)
- (解题报告)HDU2021---发工资咯:)
- hdu2021 发工资咯:) (C语言)
- hdu2021发工资咯解题报告
- hdu2021发工资喽
- hdu2021发工资
- HDU2021发工资
- 动画
- Eclipse启动时卡死在"Android SDK: Resolving error markers"的解决方法
- Linux系统cp: omitting directory `XXX'问题解决
- table有左右两个btn,并且不止一段的时候,怎么设置tag值
- Mybatis初探之环境的配置
- HDU2021 发工资咯:)
- C++ 大文件读写
- SQL SERVER 2008 R2配置管理器出现“远程过程调用失败”【0x800706be】的解决办法
- Matlab导入工具箱
- Android反编译
- C++ createprocess 打开word
- 银行客户端为什么那么差
- 混编
- 判断客户端类型 iphone 和 ipad