付钱

 

描述

不考虑找零的情况，用最少张数的钞票来支付账单。假设钞票面值只有100元、50元、20元、10元、5元、2元和1元。

 

输入

一个正整数（不超过int的范围），表示要支付的金额。

 

输出

具体支付方式，共7行，每行两个数，中间用空格和减号隔开，分别表示面额和张数。

 

输入样例 1 

125

输出样例 1

100 - 1
50 - 0
20 - 1
10 - 0
5 - 1
2 - 0
1 - 0

 

来源

xmu

 

#include <stdio.h>

int main()
{
    int money;

    scanf("%d", &money);
    printf("100 - %d\n", money / 100);
    money %= 100;
    printf("50 - %d\n", money / 50);
    money %= 50;
    printf("20 - %d\n", money / 20);
    money %= 20;
    printf("10 - %d\n", money / 10);
    money %= 10;
    printf("5 - %d\n", money / 5);
    money %= 5;
    printf("2 - %d\n", money / 2);
    money %= 2;
    printf("1 - %d\n", money);

    return 0;
}