百练6183-人民币支付-2014正式A题

A:人民币支付

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

一个小于1000的正整数。

输出

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

样例输入

735

样例输出

7
0
1
1
1
0

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <ctype.h>

using namespace std;
int nu[6];

int main()  {
    int a;
    scanf("%d" ,&a);
    nu[0] = a / 100;
    a = a % 100;
    nu[1] = a / 50;
    a = a % 50;
    nu[2] = a / 20;
    a = a % 20;
    nu[3] = a / 10;
    a = a % 10;
    nu[4] = a / 5;
    a = a % 5;
    nu[5] = a;

    for(int i = 0; i < 6; i++)  {
        printf("%d
", nu[i]);
    }


    return 0;
}