华东交通大学2015年ACM“双基”程序设计竞赛1002
2015-11-29 19:49
489 查看
Problem B
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 698 Accepted Submission(s) : 342
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
阿黄是一个小气的银行家,他有了一个银行,出版了4种不同面额的货币,分别是20,10,5,1这四种面额。之所以说他小气是因为每次别人来他家
银行取钱他就不开心。所以他每次都只给最少的钞票数给别人,总金额
是不变的。现在有很多人来取钱,黄又不开心了,请你计算出每个来取钱的
人阿黄应该给他多少张钞票。
Input
多组样例,每组给出一个n,n为要取出的金额(n为正整数)。(n<=10^5&&组数小于等于10^5)Output
每组样例输出一个答案(钞票数)。Sample Input
1
Sample Output
1
Author
moonlike这个不用多说了吧,直接贪心就好
#include<stdio.h> //#include<bits/stdc++.h> #include<string.h> #include<iostream> #include<math.h> #include<sstream> #include<set> #include<queue> #include<map> #include<vector> #include<algorithm> #include<limits.h> #define inf 0x3fffffff #define INF 0x3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define ULL unsigned long long using namespace std; int main() { int n,a,b,c; while(cin>>n) { a=n%20; b=a%10; c=b%5; cout<<n/20+a/10+b/5+c<<endl; } return 0; }
相关文章推荐
- 1070. Mooncake
- CC1310笔记1:开发准备
- mac系统配置android adb环境
- 编程中无穷大常量的设置技巧
- VS2012安装步骤
- (spring-第12回【IoC基础篇】)JavaBean的属性编辑器
- ajax 第一节
- 工业4.0时代,我们引领未来
- mpich安装使用
- 自定义View
- Unity3D项目实战笔记(10):Unity3D编译IPA的PostEvents–节约时间利器
- hexo-学习写博客内容
- MySql修改数据库,表和字段的字符集
- 文件的操作2
- hdu 计算机学院大学生程序设计竞赛(2015’11)游乐场
- Unity3D项目实战笔记(10):Unity3D编译IPA的PostEvents–节约时间利器
- Swiftype添加站内搜索
- Java集合之Map
- OpenCv中cvCaptureFromFile返回NULL的问题
- UML——序列图