🔰 Bài toán:

Có 5 loại giấy bạc 1000đ, 2000đ, 5000đ, 10000đ, 20000đ. Viết chương trình hiển thị các phương án kết hợp các loại giấy bạc trên cho ra 100000đ. 

📣 Lời giải:

//Có 5 loai giay bac 1000d, 2000d, 5000d, 10000d, 20000d. 
//Viet chuong trình lua chon các menh gia tien
//de cho ra duoc 100000

/* Tim phuong an doi tien */
#include <stdio.h>
#include <conio.h>
#define TONGSOTIEN 100000

void main()
{
long i, j, k, l, m, count=0;
    for (i=0; i<=TONGSOTIEN/1000; i++)
    for (j=0; j<=TONGSOTIEN/2000; j++)
    for (k=0; k<=TONGSOTIEN/5000; k++)
    for (l=0; l<=TONGSOTIEN/10000; l++)
    for (m=0; m<=TONGSOTIEN/20000; m++)
        if ((i*1000 + j*2000 + k*5000 + l*10000 + m*20000) == TONGSOTIEN)
printf("\n%5ld : %5ld%5ld%5ld%5ld%5ld", ++count, i, j, k, l, m);
getch();
}