🔰 Bài toán:

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

📣 Lời giải:

//Viet chuong trinh tinh so to tien menh gia 1000; 2000 và 5000 
//de có duoc 10000 d
//in ra man hinh so phuong an và cac truong hop
#include <stdio.h>
#include <conio.h>
#define ST 10000
void main()
{
int sopa; /* so phuong an */
int t5000;
int t2000;
int t1000;

sopa = 0;
    for ( t5000 = 0 ; t5000 <= ST/5000 ; t5000++)
    for ( t2000 = 0 ; t2000 <= ST/2000 ; t2000++)
    for ( t1000 = 0 ; t1000 <= ST/1000 ; t1000++)
        if ( 1000*t1000 + 2000*t2000 +5000*t5000 == 10000)
            {
                sopa ++;
            printf("\n Tien 10000 d = ");
        if( t1000 ) printf(" %2d X 1000 d ",t1000);
        if( t2000 ) printf(" %2d X 2000 d ",t2000);
        if( t5000 ) printf(" %2d X 5000 d ",t5000);
printf("\n");
}
printf("\n Co tat ca %d phuong an de co 10000 d ",sopa);
getch();
}