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");
}
}