1.1005
2.
"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.
3 33 6 6 6 6 6 10 10 10 10 10 10 11 0 1 20 20 20
6 9 1 10 -1 -1
3.有五种钱币的数量:1,5,10,50,100,要求找出钱数固定的两种方案,一种数量最多,一种数量最少
4.手上所有的纸币价格为a,书的钱数为b,花费后的钱数为(a-b),我们可以用最少的纸币去凑(a-b),相减可得剩余最多
5.
#include<cstdio>
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<map>
#include<set>
#include<vector>
using namespacestd;
int themin(intp,int arr[],int a[])
{
int count=0,i,k;
for(i=4;i>=0;i--)
{
if(p>=arr[i]*a[i])
{
p-=arr[i]*a[i];
count+=arr[i];
}
else
{
k=p/a[i];
count+=k;
p-=k*a[i];
}
}
if(p>0) return -1;
else return count;
}
int themax(intp,int arr[],int a[])
{
int sum[10],i,count=0;
sum[0]=arr[0];
for(i=1;i<=4;i++)
sum[i]=sum[i-1]+a[i]*arr[i];
for(i=4;i>0;i--)
{
if(p<=sum[i-1]) continue;
else
{
int t;
t=((p-sum[i-1])/a[i])+(((p-sum[i-1])%a[i])?1:0);
count+=t;
p-=t*a[i];
}
}
if(p>arr[0]) return -1;
else return count+p;
}
int main()
{ int N,i,t;
cin>>N;
int p,a[6]={1,5,10,50,100},arr[6];
while(N--)
{
cin>>p;int sum=0;
for(i=0;i<5;i++)
{
cin>>arr[i];
sum+=arr[i]*a[i];
}
if(sum<p)cout<<-1<<" "<<-1<<endl;
else
{
t=themin(p,arr,a);
if(t==-1)
{
cout<<-1<<""<<-1<<endl;
}
else
{
cout<<t<<""<<themax(p,arr,a)<<endl;
}
}
}
return 0;
}