解题思路:
网站指定是贪心算法,那就是最简单的类似背包题目。先从最大面值的钱开始尝试
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int money[6]={100,50,10,5,2,1};
int main()
{
int n; cin>>n;
while(n!=0){
int cnt=0;
for(int i=0;i<n;i++){
int salary; cin>>salary;
//对每个人的工资计算需要多少张钱
for( int j=0;j<6;j++) {
if(salary%money[j]==0) //整除某张钱
{
cnt+= salary/money[j];
break;
}
else if( salary/money[j]==0) //salary比这张钱小,需要转到下一张钱再计算
continue;
else //if(salary/money[j]>0)
{
cnt+=salary/money[j];
salary=salary%money[j];
}
/*int t = salary/money[j];
salary -= t*money[j];
cnt+=t;*/ //两种方法都可以。
}
}
cout<<cnt<<endl;
cin>>n; //输入0表示 多行实例 输入结束
}
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:526 |
WU-图形输出 (C++代码)浏览:802 |
WU-字符串比较 (C++代码)浏览:764 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:473 |
用筛法求之N内的素数。 (C++代码)浏览:703 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:331 |
矩阵加法 (C语言代码)浏览:1727 |
陈教主的三角形 (C语言代码)浏览:1143 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:670 |