1.5 Банкноти и монети

/* Да се напише програма која за дадена сума на пари, ќе испечати со колку најмалку банкноти и монети може да се исплати. На влез се чита еден цел број. На излез се печатат 9 редови, по колку банкноти или монети од секој апоен ни се потребни за да ја исплатиме сумата. Пример 1583 денари, најдобро е да се исплати како:

0*5000
1*1000
1*500
0*100
1*50
3*10
0*5
1*2
1*1 */

#include <stdio.h>
int main()
{
    int p, b5000, b1000, b500, b100, b50, b10, b5, b2, b1;
    scanf("%d", &p);

    b5000 = p / 5000;
    p = p % 5000;

    b1000 = p / 1000;
    p = p % 1000;

    b500 = p / 500;
    p = p % 500;

    b100 = p / 100;
    p = p % 100;

    b50 = p / 50;
    p = p % 50;

    b10 = p / 10;
    p = p % 10;

    b5 = p / 5;
    p = p % 5;

    b2 = p / 2;
    p = p % 2;

    b1 = p / 1;
    p = p % 1;

    printf("%d*5000\n%d*1000\n%d*500\n%d*100\n%d*50\n%d*10\n%d*5\n%d*2\n%d*1\n", b5000, b1000, b500, b100, b50, b10, b5, b2, b1);
    return 0;
}