アルゴリズム-百鶏問題Java
1239 ワード
歴史:百鶏問題は数学の問題で、中国古代の約5~6世紀に本になった「張邱建算経」から出たもので、原書巻の第38題であり、全書の最後の問題でもあり、この問題は三元不定方程式グループを招き、その重要な点は「一問多答」の先例を切り開くことにある.
問題の説明:
百元は百鶏の問題を買うのは1セットのとても経典の不定方程式の問題で、テーマはとても簡単です:雄鶏の5文のお金の1匹、雌鶏の3文のお金の1匹、ニワトリの3匹の1文のお金、
100文のお金で100羽の鶏を買って、その中の雄鶏、雌鶏、ニワトリはすべて必ずあって、雄鶏に聞いて、雌鶏、ニワトリはいくら買ってちょうど100文のお金を満たします.
コード:
package com.ding.acm;
/**
* :
* , 5—6 《 》, 38 , , , “ ” 。
*
* :
* , : 5 , 3 , 3 ,
100 , , , , , , 100 。
* [email protected]
* @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+"
");
}
}
}
}
}
https://github.com/dingsai88/StudyTest/blob/master/src/com/ding/acm/BaiJiWenTiMain.java