bài toán tính tiền trong mảng

[0974469097]

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.

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

[0974469097]

ủa sao không có ai giúp mình vậy , nản wa' , đành phải suy nghĩ thêm vậy

[Berberin]

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

10x + 20y + 50z = 200
hay
x + 2y +5z = 20

dễ thấy 0<=x<=200/10, 0<=y<=200/20, 0<=z<=200/50

Để vét tất cả các bộ (x, y, z) chỉ việc xài 3 vòng for lồng:

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)             printf("%d %d %d \n", x, y, z);

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ó