Từ 1 tới 3 trên tổng số 3 kết quả

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

  1. #1
    No Avatar
    0974469097 Khách

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

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

  2. #2
    No Avatar
    0974469097 Khách

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

  3. #3
    Ngày gia nhập
    08 2008
    Bài viết
    22

    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
    Code:
    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:
    C Code:
    1. for (x = 0; x<=20; x++)
    2.    for (y = 0; y<=10; y++)
    3.       for (z = 0; z<=4; z++)
    4.          if (x + y*2 + z*5 == 20)
    5.              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ó

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn