F

题目编号：F

题目大意：有1元5元10元50元100元的纸币若干，给定的数额，求最少和最大的张数。没有则”-1 -1“输出。

解题思路：根据观察发现，求最少的很好求，求最多的倒是需要考虑很多。则通过转化可以将求最多的转化为总数减去定额的差最少，那么剩下的就是最多的。所以只要求最多的                        就可以了。先创建数组2个，把1-100元的用数组表示出来和给定的张数加入另一数组。给定的额数除以最大的张数100的商与给的100张数比较，哪个小用那个，循环                        其他的即可。

做题感想：本来思路是想到了，细节方面老是出错。主要是心态关系，打算1小时之内弄出来的，结果拖了1个半小时，是自己心急了，如果平心静气的写，估计细节如注意到，以                     后自己在心态方面要锻炼！努力努力！

#include<iostream>
using namespace std;
int brr[]={0,1,5,10,50,100};
int main()
{
int  a,b,c,d,e,min,max;
int arr[6];
int i,j,k,sum;
cin>>a;
while(a--)
{
sum=d=e=j=min=0;
cin>>b;
c=b;
for(i=1;i<=5;i++)
{
cin>>arr[i];
d+=arr[i];
sum+=brr[i]*arr[i];
}
for(i=5;i>0;i--)
{
if(c/brr[i]<arr[i])
{
j=c/brr[i];
c-=brr[i]*j;
min+=j;
}
else
{
j=arr[i];
c-=j*brr[i];
min+=j;
}
}
if(c!=0)
{
cout<<"-1 -1"<<endl;
}else
{
k=sum-b;
for(i=5;i>0;i--)
{
if(k/brr[i]<arr[i])
{
j=k/brr[i];
k-=brr[i]*j;
e+=j;
}
else
{
j=arr[i];
k-=j*brr[i];
e+=j;
}
}
max=d-e;
if(k==0)
{
cout<<min<<" "<<max<<endl;
}

}

}
return 0;
}