找钱（贪心，比较简单）

找钱

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 55   Accepted Submission(s) : 24

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

港港和直接是一对好朋(ji)友，他们经常一起购物。
(金额有1,5,10,20,50,100这几种)。

有一天，他们去了超市买了一些东西，一共要支付x元（1<=x<=1000）,他们付给收银员y元（x<=y<=2000）。

因为港港和直接都很懒，他们希望收银员找他们的钱张数最少，请问收银员最少找给他们几张钱？

Input

输入有多组测试用例，每组测试用例输入两个整数x，y，（1<=x<=1000）,(x<=y<=2000)，分别表示要支付的金额和实际付给收银员的金额

Output

对于每组测试用例，输出一个数字，表示收银员最少需要找他们几张钱。

Sample Input

23 50

Sample Output

4

 

#include<bits/stdc++.h>
using namespace std;
int a[6]={100,50,20,10,5,1};
int main()
{
    int x,y;
    while(~scanf("%d %d",&x,&y))
    {
        int temp=y-x;
        int ans=0;
        for(int i=0;i<6;i++)
        {
            if(temp>=a[i])
            {
                int te=temp/a[i];
                ans+=te;
                temp=temp-te*a[i];
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}