算法-百鸡问题 Java
来源:程序员人生 发布时间:2016-07-11 13:09:15 阅读次数:3798次
历史:
百鸡问题是1个数学问题,出自中国古代约5—6世纪成书的《张邱建算经》,是原书卷下第38题,也是全书的最后1题,该问题致使3元不定方程组,其重要的地方在于首创“1问多答”的先例。
问题描写:
百钱买百鸡的问题算是1套非常经典的不定方程的问题,题目很简单:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,
用100文钱买1百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只恰好凑足100文钱。
代码:
package com.ding.acm;
/**
* 历史:
* 百鸡问题是1个数学问题,出自中国古代约5—6世纪成书的《张邱建算经》,是原书卷下第38题,也是全书的最后1题,该问题致使3元不定方程组,其重要的地方在于首创“1问多答”的先例。
*
* 问题描写:
* 百钱买百鸡的问题算是1套非常经典的不定方程的问题,题目很简单:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,
用100文钱买1百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只恰好凑足100文钱。
* 576699909@qq.com
* @author Daniel
*
*/
public class BaiJiWenTiMain {
public static void main(String[] args) {
// 可买公鸡上限
for (int x = 0; x <= 19; x++) {
// 可买母鸡上限
for (int y = 0; y <= 33; y++) {
// 剩余小鸡
int z = 100 - x - y;
if ((x * 5 + y * 3 + z / 3 == 100) && z % 3 == 0) {
System.out.println("可买鸡翁只数:" + x);
System.out.println("可买鸡母只数:" + y);
System.out.println("可买鸡雏只数:" + z+"\n");
}
}
}
}
}
https://github.com/dingsai88/StudyTest/blob/master/src/com/ding/acm/BaiJiWenTiMain.java
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠