BUCT_CODER1931:最少货币支付问题
来源:互联网 发布:打击网络低俗信息 编辑:程序博客网 时间:2024/05/22 21:53
1931: 最少货币支付问题
时间限制: 3 Sec 内存限制: 128 MB提交: 537 解决: 205[提交][状态][论坛]
题目描述
现行的货币体系为(1、2、5、10、20、50、100),请设计算法,计算要用最少的货币数支付指定金额N,每种货币需要使用的数量。
输入
第一行为测试用例个数n,n≤1000。 后面n行,每行为一个测试用例,每个测试用例为一个大于0的整数目标金额m,0≤m≤10000。
输出
对每个测试用例,输出一行由空格间隔的7个整数,分别表示1元、2元、5元、10元、20元、50元、100元所使用的数量。
样例输入
215189
样例输出
0 0 1 1 0 0 0 0 2 1 1 1 1 1
典型的贪心算法,即尽可能的使用值较大的货币来满足。
#include<iostream>
#include<cstring>
using namespace std;int C[7]={1,2,5,10,20,50,100};int Num[7];int N;int m;void Func(){ for(int i=6;i>=0;i--) { Num[i]=m/C[i]; m=m%C[i]; }}int main(){ freopen("test.txt","r",stdin); freopen("tested.txt","w",stdout); cin>>N; while (N--) { memset(Num,0,7); cin>>m; Func(); for(int i=0;i<7;i++)cout<<Num[i]<<" "; cout<<endl; }}
1931: 最少货币支付问题
时间限制: 3 Sec 内存限制: 128 MB提交: 537 解决: 205[提交][状态][论坛]
1931: 最少货币支付问题
时间限制: 3 Sec 内存限制: 128 MB
提交: 537 解决: 205
[提交][状态][论坛]
题目描述
现行的货币体系为(1、2、5、10、20、50、100),请设计算法,计算要用最少的货币数支付指定金额N,每种货币需要使用的数量。
输入
第一行为测试用例个数n,n≤1000。 后面n行,每行为一个测试用例,每个测试用例为一个大于0的整数目标金额m,0≤m≤10000。
输出
对每个测试用例,输出一行由空格间隔的7个整数,分别表示1元、2元、5元、10元、20元、50元、100元所使用的数量。
样例输入
215189
样例输出
0 0 1 1 0 0 0
0 2 1 1 1 1 1
典型的贪心算法,即尽可能的使用值较大的货币来满足。
#include<iostream>
#include<cstring>
using namespace std;int C[7]={1,2,5,10,20,50,100};int Num[7];int N;int m;void Func(){ for(int i=6;i>=0;i--) { Num[i]=m/C[i]; m=m%C[i]; }}int main(){ freopen("test.txt","r",stdin); freopen("tested.txt","w",stdout); cin>>N; while (N--) { memset(Num,0,7); cin>>m; Func(); for(int i=0;i<7;i++)cout<<Num[i]<<" "; cout<<endl; }}
0 0
- BUCT_CODER1931:最少货币支付问题
- 最少货币支付问题-贪心
- 最少货币数问题
- Magento1.8版本paypal快捷支付的当前货币支付问题(日元支付)
- 换钱的最少货币数
- 换钱的最少货币数
- 换钱的最少货币数
- 换钱的最少货币数
- 换钱的最少货币数---货币可重复用
- 换钱的最少货币数---货币不可重复用
- 求换钱的最少货币数
- 数字货币开发讲解如何使用“双重支付”问题,怎样解决?
- iOS 虚拟货币第三方支付
- 最少零钱问题 最少硬币问题
- 最少零钱问题 最少硬币问题
- 求换钱的最少货币数--补充题目
- C++换钱的最少货币数 动态规划
- 20170828_换钱的最少货币张数_DP
- 安装软件的一点心得
- 微软面试100题之19题:定义Fibonacci 数列如下,用最快的方法求该数列的第n 项
- 【2048强势来袭】第八期:优化游戏界面
- PHP RAWURLENCODE()和URLENCODE()函数区别
- coder-strike 2014 B Multi-core Processor
- BUCT_CODER1931:最少货币支付问题
- 给两组年月日,怎么计算相差的天数(考虑闰年)
- 本章主要介绍C语言程序的结构和书写规则,以及Turbo C V2.0的基本操作
- 3个解析url的php函数
- 折半插入排序
- week 8
- java多线程与线程间通信
- MySQL 插入数据时,中文乱码问题的解决
- 如何下载和安装Struts2框架