题目1549:货币问题
来源:互联网 发布:贵州省大数据 编辑:程序博客网 时间:2024/05/17 02:05
- 题目描述:
已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。
求,至少需要几张货币才能完成支付。
如,若支付价格为12元的物品,最少需要一张10元和一张2元,即两张货币就可完成支付。
- 输入:
输入包含多组测试数据,每组仅包含一个整数p(1<=p<=100000000),为需支付的物品价格。
- 输出:
对于每组输入数据,输出仅一个整数,代表最少需要的货币张数。
- 样例输入:
101113
- 样例输出:
123
#include <cstdio> using namespace std; const int money[] = {100, 50, 20, 10, 5, 2, 1}; int main(){ int p; #ifndef ONLINE_JUDGE //freopen("d:\\OJ\\uva_in.txt", "r", stdin); #endif // ONLINE_JUDGE while (scanf("%d", &p) == 1) { int ans = 0; for (int i = 0; i < 7; i++) { ans += p / money[i]; p %= money[i]; } printf("%d\n", ans); } return 0;}
0 0
- 题目1549:货币问题
- 九度 oj 题目1549:货币问题
- 九度OJ—题目1549:货币问题
- 九度1549:货币问题
- 题目1531:货币面值
- 货币升值问题
- 货币金额转换问题
- 货币问题_1549
- 最少货币数问题
- 九度OJ 1549 货币问题 (模拟)
- 题目1531:货币面值 - 九度
- 题目1531:货币面值 (wa)
- 关于货币发行的问题
- 最少货币支付问题-贪心
- BUCT_CODER1931:最少货币支付问题
- [动态规划]货币发行问题
- 九度OJ货币问题
- 货币
- Android Studio中加载.so库文件方法
- .git目录剖析
- 题目1470:调整方阵
- Android 通过网页链接打开本地应用
- Hat's Fibonacci
- 题目1549:货币问题
- shell中的函数定义及控制语句
- Tcp客服端并发访问服务器
- 扫读浏览
- include 指令
- JSTL基本标签一 ForEach
- 深圳市有关事假、病假、婚假、丧假、产假、哺乳假、生育看护假的规定
- Linux和Windos双系统安装分区方法
- twisted 安装时,安装顺序为 zope.interface ->twisted