多少张钞票
Time Limit: 1 Sec Memory Limit:2 MB
Submit: 10415 Solved:6150
[Submit][Status][Web Board]
Description
客户去商店买东西时,不超过100美金的账单喜欢用现金支付。商店喜欢用最少的钞票给付客户的找零。请你编写一个程序帮助商店计算出:当客户买了x元商品 给了一张100美元的钞票后,商店应该付给客户多少张20美元、10美元、5美元和1美元的钞票,使得钞票总数最少。假设不存在其他面值的钞票,也不会有 几角几分的价格,商店的各种钞票总是够用的。
Input
输入一个整数x,0<x<100。
Output
按顺序输出20美金、10美金、5美金和1美金面值的钞票张数。输出格式见sample。
Sample Input
7
Sample Output
HINT
当能支付大面值钞票时不要支付更小面值的钞票,才能满足钞票总数最少,注意scanf()格式的控制。
Append Code
代码:
#include<stdio.h>
int main()
{
int x,charge;
scanf("%d",&x);
charge=100-x;
int a,b,c,d;
a=charge/20;
b=(charge-a*20)/10;
c=(charge-a*20-b*10)/5;
d=charge-a*20-b*10-c*5;
printf("$20 bills: %d\n",a);
printf("$10 bills: %d\n",b);
printf(" $5 bills: %d\n",c);
printf(" $1 bills: %d\n",d);
}