1. 程式人生 > >3. 百錢買白雞問題

3. 百錢買白雞問題

算法

這是一個古老而非常經典的問題,最早源自中國古代的算經,中國古代數學家張丘建在他的算經中提出了著名的百錢買白雞的問題:


雞翁1, 值錢5,雞母1,值錢3,雞雛3值錢1,百錢買白雞,問翁,母,雛各幾何?


100文錢買100只雞,公雞5文錢一只,母雞3文一只,小雞3只1文錢;100文錢買了100只雞,請問公雞,母雞,小雞各有多少?


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,k;

    for(i=0; i<= 20; i++) {
        for(j=0; j< 34; j++) {
            k = 100 - i- j;
            if (k%3 == 0 && (i*5 + j*3 + k/3 == 100)){
                printf("公雞:%d 母雞:%d 小雞: %d \n", i, j,k);
            }

        }
    }
    return 0;
}


本文出自 “www.bogo.com” 博客,請務必保留此出處http://483181.blog.51cto.com/473181/1926026

3. 百錢買白雞問題