Giải bài toán cổ: Bài toán Trâu ăn cỏ


Một trong những bài toán khá quen thuộc khi học lập trình:

Trăm trâu trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Trâu già ăn một

[codes=c]#include
#include

void main()
{
  int tdung, tnam, tgia, phuongan=0;
  for (tdung = 1; tdung <= 98; tdung ++)
    for (tnam = 1; tnam < 99 – tdung; tnam ++)
      for (tgia = 1; tgia < 99 – (tdung + tnam); tgia++)
        if ((tdung5 + tnam3 + tgia) == 100)
        {
           printf("\nTrau dung : %5d ; Trau nam : %5d ; Trau gia : %5d",
                  tdung, tnam, tgia);
           phuongan++;
        }
  printf("\nTong cong co %d phuong an.", phuongan);
  getch();
}  [/codes]
(Sưu tầm)


Leave a Reply