C 现金支付

购买某件商品，消费了n元，现金面额有50元，10元，5元，1元。现想用最少的张数，帮我想一想，应该每种面额的钱需要各多少张？

n为正整数
多组输入

输出按照50元、10元、5元、1元的顺序输出，中间用一个空格隔开

#include
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
{
	printf("%d ",n/50);
	n=n%50;
	printf("%d ",n/10);
	n=n%10;
	printf("%d ",n/5);
	n=n%5;
	printf("%dn",n);
}
    return 0;
}