2016SDAU课程练习一1005
2016-03-26 14:24
288 查看
Problem F
Problem Description
"Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Yuan, 5 Yuan, 10 Yuan.(1 Yuan = 10 Jiao)
"Thanks to the best age, I can buy many things!" Now Dong MW has a book to buy, it costs P Jiao. He wonders how many banknotes at least,and how many banknotes at most he can use to buy this nice book. Dong MW is a bit strange, he doesn't like to get the change,
that is, he will give the bookseller exactly P Jiao.
Input
T(T<=100) in the first line, indicating the case number. T lines with 6 integers each: P a1 a5 a10 a50 a100 ai means number of i-Jiao banknotes. All integers are smaller than 1000000.
Output
Two integers A,B for each case, A is the fewest number of banknotes to buy the book exactly, and B is the largest number to buy exactly.If Dong MW can't buy the book with no change, output "-1 -1".
Sample Input
3
33 6 6 6 6 6
10 10 10 10 10 10
11 0 1 20 20 20
Sample Output
6 9
1 10
-1 -1
题意:给出一块 五块 十块 五十块 一百块的数量,凑一个金额,最多和最少用多少纸币
思路:最少的话,就是从大到小,最多的话借鉴了别人的,就是手里剩余的纸币最少
感想:晕不拉几晕不拉几。。。
AC代码:
#include<iostream>
#include<string.h>
#include<set>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<sstream>
#include<stdio.h>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<map>
#include<queue>
#include<string>
using namespace std;
int b[10]={0,1,5,10,50,100};
int main()
{
int t;
int p,r;
int a[10],c[10],e[10];
int i,j,k,sum;
cin>>t;;
while(t--)
{
sum=0;
cin>>p;
r=p;
for(i=1;i<=5;i++)
{
cin>>a[i];
sum=sum+b[i]*a[i];
}
for(i=5;i>0;i--)
{
if(r/b[i]<a[i])
{
c[i]=r/b[i];
r=r-b[i]*c[i];
}
else
{
c[i]=a[i];
r=r-c[i]*b[i];
}
}
if(r!=0)
{
cout<<"-1"<<" "<<"-1"<<endl;
}else
{
k=sum-p;
for(i=5;i>0;i--)
{
if(k/b[i]<a[i])
{
e[i]=k/b[i];
k=k-b[i]*e[i];
}
else
{
e[i]=a[i];
k=k-e[i]*b[i];
}
}
if(k==0)
{
cout<<c[1]+c[2]+c[3]+c[4]+c[5] ;cout<<" " ;cout<<a[1]+a[2]+a[3]+a[4]+a[5]-e[1]-e[2]-e[3]-e[4]-e[5]<<endl;
}
}
}
}
$(".MathJax").remove();
Problem Description
"Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Yuan, 5 Yuan, 10 Yuan.(1 Yuan = 10 Jiao)
"Thanks to the best age, I can buy many things!" Now Dong MW has a book to buy, it costs P Jiao. He wonders how many banknotes at least,and how many banknotes at most he can use to buy this nice book. Dong MW is a bit strange, he doesn't like to get the change,
that is, he will give the bookseller exactly P Jiao.
Input
T(T<=100) in the first line, indicating the case number. T lines with 6 integers each: P a1 a5 a10 a50 a100 ai means number of i-Jiao banknotes. All integers are smaller than 1000000.
Output
Two integers A,B for each case, A is the fewest number of banknotes to buy the book exactly, and B is the largest number to buy exactly.If Dong MW can't buy the book with no change, output "-1 -1".
Sample Input
3
33 6 6 6 6 6
10 10 10 10 10 10
11 0 1 20 20 20
Sample Output
6 9
1 10
-1 -1
题意:给出一块 五块 十块 五十块 一百块的数量,凑一个金额,最多和最少用多少纸币
思路:最少的话,就是从大到小,最多的话借鉴了别人的,就是手里剩余的纸币最少
感想:晕不拉几晕不拉几。。。
AC代码:
#include<iostream>
#include<string.h>
#include<set>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<sstream>
#include<stdio.h>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<map>
#include<queue>
#include<string>
using namespace std;
int b[10]={0,1,5,10,50,100};
int main()
{
int t;
int p,r;
int a[10],c[10],e[10];
int i,j,k,sum;
cin>>t;;
while(t--)
{
sum=0;
cin>>p;
r=p;
for(i=1;i<=5;i++)
{
cin>>a[i];
sum=sum+b[i]*a[i];
}
for(i=5;i>0;i--)
{
if(r/b[i]<a[i])
{
c[i]=r/b[i];
r=r-b[i]*c[i];
}
else
{
c[i]=a[i];
r=r-c[i]*b[i];
}
}
if(r!=0)
{
cout<<"-1"<<" "<<"-1"<<endl;
}else
{
k=sum-p;
for(i=5;i>0;i--)
{
if(k/b[i]<a[i])
{
e[i]=k/b[i];
k=k-b[i]*e[i];
}
else
{
e[i]=a[i];
k=k-e[i]*b[i];
}
}
if(k==0)
{
cout<<c[1]+c[2]+c[3]+c[4]+c[5] ;cout<<" " ;cout<<a[1]+a[2]+a[3]+a[4]+a[5]-e[1]-e[2]-e[3]-e[4]-e[5]<<endl;
}
}
}
}
$(".MathJax").remove();
相关文章推荐
- Educational Codeforces Round 10 D. Nested Segments
- TCP/IP 协议详解
- 顺序队列的类模板与泛型编程
- 关于Scrollview和EditText 滑动冲突的解决办法
- maven安装本地jar
- js note
- apache commons fileupload 1.3.1(二)Util部分
- Kubernetes网络配置方案
- Python_模拟登陆新浪微博
- 1270 数组的最大代价
- stl: map和hashmap比较 hashmap与hashtable
- Angular+Electron+VSCode的桌面应用开发入门笔记(1)
- jquery如何判断滚动条滚到页面底部并执行事件
- 重载与重写
- 总结
- 对象的复制(浅复制与深复制)
- 关于singleton的几个实现
- Jquery easy ui combobox 的使用
- 职责链模式
- 而立之年!!!