一个顾客买了价值x元的商品,并将y元的钱交给售货员。售货员希望用张数最少的钱币找给顾客。 无论买商品的价值x是多大,找给他的钱最多需要以下六种币值:50,20,10,5,2,1

Problem Description
一个顾客买了价值x元的商品,并将y元的钱交给售货员。售货员希望用张数最少的钱币找给顾客。
无论买商品的价值x是多大,找给他的钱最多需要以下六种币值:50,20,10,5,2,1

Input
输入有多组,每组有两个正整数x和y。

Output
每行给出零钱的张数。

Sample Input
1 10
21 100
Sample Output
5 yuan: 1
2 yuan: 2

50 yuan: 1
20 yuan: 1
5 yuan: 1
2 yuan: 2

#include <stdio.h>
#include <stdlib.h>


main( ){
   int x,y;
   while(scanf("%d %d", &x,&y)!=EOF){

    int i,j,z,a,b[7]={0,50,20,10,5,2,1},s[7];
   for(i=0;i<7;i++) s[i]=0;
    z=y-x;
   for(i=1;i<=6;i++){
        a=z/b[i];    s[i]=s[i]+a;      z=z-a*b[i];
   }
   for(i=1;i<=6;i=i+1)
        if (s[i]!=0)
             printf("%d yuan: %d\n", b[i], s[i]);
    printf("\n");
   }

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值