算法-百雞問題 Java
來源：程序員人生 發布時間：2016-07-11 13:09:15 閱讀次數：4005次
歷史:
百雞問題是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
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
