VC编程找零钱假定有5角、1角、5分、2分和1分共5种硬币，在给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法。例如，当要给某顾客找7角2分钱时，会给他一个5角，

Question

VC编程找零钱
假定有 5 角、 1 角、 5 分、 2 分和 1 分共 5 种硬币，在 给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法。 例如，当要给某顾客找 7 角 2 分钱时，会给他一个 5 角， 2 个 1 角 和 1 个 2 分的硬币。试编写一个程序，输入的是要找给顾客的零 钱（以分为单位），输出的是应该找回的各种硬币数目，并保 证找回的硬币数最少。
例子
输入 50
输出 1
0
0
0
0
输入 72
输出 1
2
0
1
0

Answer 1

main(){int x,k;scanf("%d",&x);k=x/50;x=x-50*k;printf("%d\n",k);k=x/10;x=x-10*k;printf("%d\n",k);k=x/5;x=x-5*k;printf("%d\n",k);k=x/2;x=x-2*k;printf("%d\n",k);printf("%d\n",x);}