NOI / 1.13编程基础之综合应用 人民币支付

13:人民币支付

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。

输入

一个小于1000的正整数。

输出

输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数

样例输入

735

样例输出

7
0
1
1
1
0

 思路：暴力算法，依次求出并输出。

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int i=0,j;
	int a,b,c,d,e,f;
	a=n/100;
	n=n-100*a;
	b=n/50;
	n=n-50*b;
	c=n/20;
	n=n-20*c;
	d=n/10;
	n=n-10*d;
	e=n/5;
	n=n-5*e;
	f=n/1;
	printf("%d\n%d\n%d\n%d\n%d\n%d\n",a,b,c,d,e,f);
	return 0;
}