网站开发流程主要分成什么,企业电子商务网站的建设阶段,天津网站推广有哪些,上海市城市建设管理局网站C描述杭电OJ 2021.发工资 ||
Problem Description
财务处的小胡老师最近就在考虑一个问题#xff1a;如果每个老师的工资额都知道#xff0c;最少需要准备多少张人民币#xff0c;才能在给每位老师发工资的时候都不用老师找零呢#xff1f; 这里假设老师的工资都是正整数… C描述杭电OJ 2021.发工资 ||
Problem Description
财务处的小胡老师最近就在考虑一个问题如果每个老师的工资额都知道最少需要准备多少张人民币才能在给每位老师发工资的时候都不用老师找零呢 这里假设老师的工资都是正整数单位元人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
输入数据包含多个测试实例每个测试实例的第一行是一个整数nn100表示老师的人数然后是n个老师的工资。 n0表示输入的结束不做处理。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
3 1 2 3 0
Sample Output
4 代码实现
#includebits/stdc.h
using namespace std;
int main()
{int m,n,t,count0;while(cinn){if(n0){break;}while(n--){cinm;if(m/1000){tm/100;countt;mm%100;}if(m/500){tm/50;countt;mm%50;}if(m/100){tm/10;countt;mm%10;}if(m/50){tm/5;countt;mm%5;}if(m/20){tm/2;countt;mm%2;}if(m/10){tm/1;countt;mm%1;}}coutcountendl;}return 0;
}
