基础算法学习之穷举

穷举是最最基础的算法之一，也是学习编程的人必须学习的算法之一，今天我们就用穷举来解决古代的一个经典的问题，鸡兔同笼的问题，鸡兔同笼的问题是知道有多少个头，多少脚，求解有多少鸡，多少兔？

代码:

package www.jk.exhaustiondemo;

import java.util.Scanner;

public class Test {
	public static int chicken;
	public static int rabbit;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int head, foot;
		// get a Scanner object to get the input number
		Scanner input = new Scanner(System.in);
		System.out.println("请输入头数");
		head = input.nextInt();
		System.out.println("请输入脚数");
		foot = input.nextInt();
		// invoke the exhaustion method and get the result
		int res = exhaustion(head, foot);
		if (res == 1) {
			System.out.println("鸡的个数" + chicken + "兔子的个数" + rabbit);
		} else {
			System.out.println("没有找到");
		}

	}

	private static int exhaustion(int head, int foot) {
		int res = 0;
		for (int i = 1; i < head; i++) {
			// the number of rabbit
			int j = head - i;
			// judge the count
			if (((i * 2 + j * 4)) == foot) {
				res = 1;
				chicken = i;
				rabbit = j;

			}
		}
		return res;
	}

}