2016SDAU课程练习一1005

简单题意：

 给出5种币值的钱的数量，让找出一定钱数的最少和最多币值数量的方案的币值数是多少。

解题思路及形成过程：

刚开始想最少数量时勉强想得出来，但最多数时就吃力了。还是网上有一种很好的方法：因为我们要求的是花的最多数量纸币，所以就是要保证手上的纸币数量最少。于是第二次运算时用手里钱的总和减去要一定钱数。

感想：

天哪，自己跟自己说好一天一题简直头大，就在刚才的23:59提交了ac，omg，我要减慢速度了，起码每个题彻彻底底弄懂再走下一步。。

ac代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a[5]={1,5,10,50,100};
    int b[5];//钱的张数
    int c[5],d[5];//用了几张
    int n,i,m,sum1=0,sum2=0,sum3=0;
    int sum=0,m1,m2;
    cin>>n;
    while(n--)
    {
        sum=0;sum1=0;sum2=0;sum3=0;
        cin>>m2;
        m=m2;
        for(int j=0;j<5;j++)
        {
            cin>>b[j];
            sum+=b[j]*a[j];
            }
    for(i=4;i>=0;i--)
    {
        if(m/a[i]<b[i])
        {
            c[i]=m/a[i];
            m-=c[i]*a[i];
            }
            else
           { c[i]=b[i];
            m-=a[i]*c[i];
           }
    }
            if(m!=0)
            {cout<<"-1"<<" "<<"-1"<<endl;}
            else


           {
              m1=sum-m2;
               for(i=4;i>=0;i--)
               {
                   if(m1/a[i]<b[i])
                   {
                       d[i]=m1/a[i];
                       m1-=d[i]*a[i];
                       }
                   else{
                       d[i]=b[i];
                       m1-=a[i]*d[i];
                       }
                   }
                   if(m1==0)
                   {
                       for(i=0;i<5;i++)
                       {
                           sum1+=c[i];
                           sum2+=d[i];
                           sum3+=b[i];
                           }
                    cout<<sum1<<" "<<sum3-sum2<<endl;
                       }


               }


    }
    return 0;
}