算法-百雞問題 Java
來源：程序員人生 發(fā)布時間：2016-07-11 13:09:15 閱讀次數(shù)：4014次
歷史:
百雞問題是1個數(shù)學(xué)問題，出自中國古代約5—6世紀(jì)成書的《張邱建算經(jīng)》，是原書卷下第38題，也是全書的最后1題，該問題致使3元不定方程組，其重要的地方在于首創(chuàng)“1問多答”的先例。
問題描寫:
百錢買百雞的問題算是1套非常經(jīng)典的不定方程的問題，題目很簡單：公雞5文錢1只，母雞3文錢1只，小雞3只1文錢，
用100文錢買1百只雞,其中公雞，母雞，小雞都必須要有，問公雞，母雞，小雞要買多少只恰好湊足100文錢。
代碼:
package com.ding.acm;
/**
* 歷史:
* 百雞問題是1個數(shù)學(xué)問題，出自中國古代約5—6世紀(jì)成書的《張邱建算經(jīng)》，是原書卷下第38題，也是全書的最后1題，該問題致使3元不定方程組，其重要的地方在于首創(chuàng)“1問多答”的先例。
*
* 問題描寫:
* 百錢買百雞的問題算是1套非常經(jīng)典的不定方程的問題，題目很簡單：公雞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("可買雞翁只數(shù):" + x);
System.out.println("可買雞母只數(shù):" + y);
System.out.println("可買雞雛只數(shù):" + z+"\n");
}
}
}
}
}
https://github.com/dingsai88/StudyTest/blob/master/src/com/ding/acm/BaiJiWenTiMain.java
生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈
