アルゴリズム-百鶏問題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