sdnu1023聪明的收银员

1023.聪明的收银员

Time Limit: 1000 MS Memory Limit: 32768 KB

Total Submission(s): 251 Accepted Submission(s): 172

Description

陶陶趁着暑假找了一份兼职工作做商店收银员，每天需要大量的收钱、找零。为了节省找零时数钱的时间，陶陶一直在想如何才能用最少张数的钱币来找零。已知柜台中的钱币种类有100元，50元，10元，5元，1元。

Input

只有一行，一个整数M需要找钱的数目（0< M <=5000）

Output

找零需要最少的钱币张数

Sample Input

77

Sample Output

6

Source

SDNU ACM-ICPC 2011复赛(2010级)

#include<stdio.h>
int main()
{
int x,y;
scanf("%d",&x);
y=(x/100)+(x%100)/50+((x%100)%50)/10+(((x%100)%50)%10)/5+(((x%100)%50)%10)%5;
printf("%d\n",y);
return 0;
}