计算各种面值人民币张数

计算各种面值人民币张数 /* 输入n(n>=1,n<=10)个职工的工资(为正整数,元以下舍去),计算工资总额, 并计算给职工发工资时,所需各种面额人民币的最小张数，这样可以直接将工资 按实际数目发放，无需找零了. (分100,50,20,10,5,1共六种面额).

input: 输入职工数n以及n个整型数工资 output: 输出工资总额,以及各种面额的张数(按100,50,20,10,5,1六种面额依次输出).

example: input: 3 1200 1341 1567 output: 4108 40 1 2 1 1 3

输入格式:

输入职工数n以及n个整型数工资

输出格式:

输出工资总额,以及各种面额的张数(按100,50,20,10,5,1六种面额依次输出).

输入样例:

3
1200 1341 1567

结尾无空行

输出样例:

4108
40 1 2 1 1 3

结尾无空行

#include <stdio.h>
int main()
{
	int n,a100=0,a50=0,a20=0,a10=0,a5=0,a1=0;
	scanf("%d",&n);
	int sum=0,i=1,m;
	while(i<=n)
	{
		scanf("%d",&m);
		sum=sum+m;
		i=i+1;
	    a100=a100+m/100;
	    m=m%100;
	    a50=a50+m/50;
	    m=m%50;
	    a20=a20+m/20;
	    m=m%20;
	    a10=a10+m/10;
	    m=m%10;
	    a5=a5+m/5;
	    m=m%5;
	    a1=a1+m;
    }
	printf("%d\n%d %d %d %d %d %d",sum,a100,a50,a20,a10,a5,a1);
	return 0;
}