ủa sao không có ai giúp mình vậy , nản wa' , đành phải suy nghĩ thêm vậy
mình có 1 bài tập về mảng mà làm chưa xong mong các bạn hướng dẫn thêm thank all
đề bài :cần có tổng 200k đồng từ 3 loại tiền mệnh giá 10k,20k và 50k . lập phương trình để tính tất cả các phương án.
phần mình chưa làm đc là in ra tất cả các phương án.
Code:#include<conio.h> #include<stdio.h> #define MAX 3 void main(void) { int tien[MAX]={10,20,50}; int i,sotien,to; clrscr(); sotien=100; for(i=0;i<MAX;i++) {to=sotien/tien[i]; /* tim so to cua loai tien thu i*/ printf("%4d to %2d dong\n",to,tien[i]); sotien=sotien%tien[i]; /* so tien con lai sau khi da loai tru cac loai tien da co*/ } getch(); }
ủa sao không có ai giúp mình vậy , nản wa' , đành phải suy nghĩ thêm vậy
Dễ thôi mà, gọi x là số đồng tiền 10k, y là số đồng tiền 20k, z là số đồng tiền 50k, đưa được về bài toán tìm nghiệm nguyên của phương trình
dễ thấy 0<=x<=200/10, 0<=y<=200/20, 0<=z<=200/50Code:10x + 20y + 50z = 200 hay x + 2y +5z = 20
Để vét tất cả các bộ (x, y, z) chỉ việc xài 3 vòng for lồng:
C Code:
for (x = 0; x<=20; x++) for (y = 0; y<=10; y++) for (z = 0; z<=4; z++) if (x + y*2 + z*5 == 20)
Tặng cậu 1 bài tương tự: Viết chương trình tìm số lượng các loại trâu trong bài toán cổ sau:
Trăm trâu trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Lụ khụ trâu già
Ba con một bó