古典算法（百钱买百鸡、鸡兔同笼）java编程实现

思想：将所有情况都试一遍符合条件的输出（穷举法），运用了计算机计算能力强的特性

package zll.material.classical_algorithm;

import org.junit.Test;

public class ClassicalAlgorithm {
	/**
	 * 百钱买百鸡：
	 * 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
	 * 意思是：公鸡每只5元，母鸡每只3元，小鸡每3只1元，要求每种鸡至少买一只，问每种鸡各买多少只?
	 */
	@Test
	public void test01(){
		for (int i = 0; i < 99; i++) {
			for(int j = 0; j < 99; j++){
				for(int k = 0; k < 99; k+=3 ){
					if(i+j+k==100&&5*i+3*j+k/3==100&&i!=0&&j!=0&&k!=0){
						System.out.println("公鸡有："+i+"只，母鸡有："+j+"只，小鸡有："+k+"只");
					}
				}
			}
		}
	}
	/**
	 *鸡兔同笼：
	 *鸡兔同笼是中国古代著名趣题之一。大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”
	 *这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头；从下面数，有94只脚。问笼中各有几只鸡和兔
	 */
	@Test
	public void test02(){
		for(int i = 0; i < 35; i++){
			for (int j = 0; j < 35; j++) {
				if(i+j==35&&4*i+2*j==94){
					System.out.println("兔子有："+i+"只，鸡有："+j+"只");
				}
			}
		}
	}
}