基础算法学习之穷举

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;
}

}