Bài 3:

Post date: Dec 5, 2011 6:57:37 AM

Yêu cầu: Tìm tất các phương án để có được 1000 đồng từ các tờ giấy bạc 500đ, 200đ, 100đ.

Hướng dẫn:

Dùng 3 vòng for lồng nhau để thay đổi số tờ giấy bạc 500đ, 200đ và 100đ với điều kiện tổng của chúng bằng 1000đ.

Output chương trình có dạng sau:

------------------------------------------------------------

Tien 1000đ = 10 tờ 100 đồng

Tien 1000đ = 8 tờ 100 đồng + 1 tờ 200 đồng

Tien 1000đ = 6 tờ 100 đồng + 2 tờ 200 đồng

Tiền 1000đ = 4 tờ 100 đồng + 3 tờ 200 đồng

Tiền 1000đ = 5 tờ 200 đồng

Tiền 1000đ = 5 tờ 100 đồng + 1 tờ 500 đồng

Tiền 1000đ = 3 tờ 100 đồng + 1 tờ 200 đồng + 1 tờ 500 đồng

Tiền 1000đ = 1 tờ 100 đồng + 2 tờ 200 đồng + 1 tờ 500 đồng

Tiền 1000đ = 2 tờ 500 đồng.

Có tất cả 10 phương án để có 1000đ

-------------------------------------------------------------

#include <stdio.h>

main()

{

int sophuongan;

int t500;

int t200;

int t100;

sophuongan=0;

for (t500=0;t500<=2;t500++)

for (t200=0;t200<=5;t200++)

for(t100=0;t100<=10;t100++)

if((100*t100+200*t200+500*t500)==1000)

{

sophuongan++;

printf("\n Tien 1000d =");

if(t100) printf("%2d to 100d",t100);

if(t200) printf("%2d to 200d",t200);

if(t500) printf("%2d to 500d",t500);

printf("\n");

}

printf("\nCo tat ca %d phuong an de co 1000d",sophuongan);

}