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);
}