I00008 百鸡问题

这个问题出自《张邱建算经》卷下。

百鸡问题通常用试探法来解决，另外的方法是用求不定方程整数解的方法来解决这个问题。

试探法程序中，各种参数用宏定义来给定比较合适。如果将本程序用于求解其他问题，只需要修改这些宏定义。有了这个程序，很容易将这些宏定义值改为程序输入。

程序中分别用i,j，k表示鸡翁、鸡母和鸡鶵所卖的钱数，从0到最大的可能进行试探。

程序如下：

/* 百鸡问题：今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。* 凡百钱买鸡百只，问鸡翁、母、鶵各几何？* 答曰：鸡翁四，值钱二十； 鸡母十八，值钱五十四；鸡鶵七十八，值钱二十六。* 又答：鸡翁八，值钱四十；鸡 母十一，值钱三十三，鸡鶵八十一，值钱二十七。* 又答：鸡翁十二，值钱六十；鸡母四、值钱十二；鸡鶵八十 四，值钱二十八。*/#include <stdio.h>#define COIN 100
#define N 100#define N1 5
#define N2 3
#define N3 3int main(void)
{int i, j, k;for(i=0; i<= COIN / N1; i++)for(j=0; j<= COIN / N2; j++)for(k=0; k<=N; k+=N3)if(i*N1 + j*N2 + k/N3 == COIN && i+j+k == N)printf("%d, %d, %d\n", i, j, k);return 0;
}

程序运行结果如下：

0, 25, 75
4, 18, 78
8, 11, 81
12, 4, 84

I00008 百鸡问题相关推荐

Java 百鸡百钱题
题目描述鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?输出用百钱买百鸡的各种方案,顺序首先按母鸡从小到大的顺序,其次再按公鸡从小到大的顺序排. 输入描述无输出描 ...
算法学习之百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好 ...
python百鸡百钱递归_百钱百鸡，一百块钱买一百只鸡的递归算法 javascript实现
// 求百钱百鸡 function buy(ind, indexs, start) { start++; if (start > 2) { return; } if (!indexs[start ...
python百钱买百鸡问题算法_百钱买百鸡问题的伪代码算法？
不同的编程语言,对于判断语句,循环语句等的写法是不一样的.但对于同一问题,我们只关心算法,于是就提出了伪代码,统一一下判断语句怎么写,循环语句怎么写,这样无论程序员学的是 C++,还是 JAVA,还是 ...
经典算法题每日演练——第一题百钱买百鸡
经典算法题每日演练--第一题百钱买百鸡原文:经典算法题每日演练--第一题百钱买百鸡百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, ...
python百钱买百鸡-百钱买百鸡的Python实现
"百钱买百鸡"是一个很有历史的问题了,大意就是:小鸡半文一只,母鸡一文一只,公鸡二文一只,现有一百文钱,刚好买了一百只鸡,请问小鸡.母鸡与公鸡各有多少只? 如果假设小鸡.母鸡和公鸡 ...
c语言百钱买百鸡问题
c语言百钱买百鸡问题如题话不多说了,直接上代码如题公元钱五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱 ...
Console-算法[for]-穷举法：百钱买百鸡
ylbtech-Arithmetic:Console-算法[for]-穷举法:百钱买百鸡 1.A,案例 -- ============================================= ...
C语言试题七十六之请编写函实现百钱买百鸡
1. 题目编写函数:中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各 ...

I00008 百鸡问题

I00008 百鸡问题相关推荐

最新文章

热门文章