关闭

如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。

1996人阅读 评论(0) 收藏 举报

输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。

#include <iostream>

using namespace std;
int main()
{
int n,a[100],s,i;
while(cin>>n,n!=0)
{
s=0;     //注意不可忽略
for(i=0;i<n;i++)
{
cin>>a[i];
    }
for(i=0;i<n;i++)

s=s+a[i]/100;
a[i]=a[i]%100;
s=s+a[i]/50;
a[i]=a[i]%50;
s=s+a[i]/10;
a[i]=a[i]%10;
s=s+a[i]/5;
a[i]=a[i]%5;
s=s+a[i]/2;
a[i]=a[i]%2;
s=s+a[i];
   }
   cout<<s<<endl; 
    }
    return 0;

}

注意:s=s+a[i]/100;
a[i]=a[i]%100;
s=s+a[i]/50;
a[i]=a[i]%50;
s=s+a[i]/10;
a[i]=a[i]%10;
s=s+a[i]/5;
a[i]=a[i]%5;
s=s+a[i]/2;
a[i]=a[i]%2;
s=s+a[i];

这段代码很长,但很好懂

判断需要100块,50块,10块,5块,2块,1块分别几张

1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

HDU 2037 解题报告

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u013341274
  • u013341274
  • 2014-04-20 23:34
  • 850

对于给定的一个字符串,统计其中数字字符出现的次数。输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。

#include using namespace std; int main() { int n,i,s; char x;        cin>>n;        getchar(); for(...
  • acm_Mercyking
  • acm_Mercyking
  • 2015-11-19 16:49
  • 10160

杭电2021 发工资咯:)

分别处理每一个人的工资,把工资除以人民币的面值取余!!! Problem Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 ...
  • zhaorongxia
  • zhaorongxia
  • 2012-05-06 10:38
  • 2861

akoj-1063-发奖学金咯^_^

发奖学金咯^_^ Time Limit:1000MS  Memory Limit:65536K Total Submit:93 Accepted:36 Description 作为安科的...
  • jtahstu
  • jtahstu
  • 2014-12-30 16:14
  • 8564

【ACM】P2020、P2021、P2022、P2023、P2024代码演示

【P2020问题概述】绝对值排序 : /*** 绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ...
  • qq_35415600
  • qq_35415600
  • 2017-05-16 09:14
  • 231

用1元,2元,5元,10元,20元,50元组合成100元

100元换零钱1元,2元,5元,10元,20元,50元有多少种组合方案 一道笔试题,当时就懵逼了。。。 找到递推公式之后,其实也不难 F(N,M)=F(N,M-1)+F(N-VAL[M],M)...
  • u012325397
  • u012325397
  • 2016-04-19 13:17
  • 1945

深入解析之将100元兑换为1元、5元、10元的零钱,请问有多少种兑换方法

要将100元兑换为1元、5元、10元的零钱,请问有多少种兑换方法?这道算法题不知不觉走进了我的世界,引起了我极大的兴趣。现在就将我对它的研究分享出来,供大家点评。        看到这个题目的第一感...
  • marshal2004
  • marshal2004
  • 2015-07-27 20:42
  • 2550

HDU(2037)贪心算法之时间序列

输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n   Output 对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。   Sample In...
  • u012492762
  • u012492762
  • 2014-02-27 11:46
  • 790

人民币找零 vs 硬币问题 贪心 vs 动态规划

人民币找零 [问题描述]在50元和100元面值的人民币出现之前,人民币仅由10元、5元、2元、1元、5角、2角、1角和5分、2分、1分面值的钱币组成。现给定一个10000元以内,精确到1分的人民币数...
  • sinat_34943123
  • sinat_34943123
  • 2016-05-12 10:10
  • 985

HDU 2037 解题报告

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u013341274
  • u013341274
  • 2014-04-20 23:34
  • 850
    个人资料
    • 访问:75319次
    • 积分:1319
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:4篇
    • 译文:1篇
    • 评论:4条
    阅读排行
    评论排行