1) Банкноти и монети

/*  Да се напише програма која за дадена сума на пари, ќе испечати со колку најмалку банкноти и монети може да се исплати. На влез се чита еден цел број. На излез се печатат 9 редови, по колку банкноти или монети од секој апоен ни се потребни за да ја исплатиме сумата. Пример 1583 денари, најдобро е да се исплати како:
0*5000
1*1000
1*500
0*100
0*50
3*10
0*5
1*2
1*1
*/

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int b;
    scanf("%d", &b);

    printf("%d * 5000\n", b/5000);
    b = b%5000;
    printf("%d * 1000\n", b/1000);
    b = b%1000;
    printf("%d * 500\n", b/500);
    b = b%500;
    printf("%d * 100\n", b/100);
    b = b%100;
    printf("%d * 50\n", b/50);
    b = b%50;
    printf("%d * 10\n", b/10);
    b = b%10;
    printf("%d * 5\n", b/5);
    b = b%5;
    printf("%d * 2\n", b/2);
    b = b%2;
    printf("%d * 1\n", b/1);

    return 0;
}

Sample input:       Sample output:
1583                0*5000
                    1*1000
                    1*500
                    0*100
                    1*50
                    3*10
                    0*5
                    1*2
                    1*1