Java演算法-「雞兔同籠問題」

/**
 * 雞兔同籠問題：窮舉算法思想
 */
import java.util.*;
public class ChichenAndHabbit {
    static int chichenNum,habbitNum;
    public static void main(String[] args) {
        int head,foot;
        boolean flag;
        System.out.println("窮舉算法求解雞兔同籠問題");
        System.out.println("請輸入頭數：");
        Scanner input = new Scanner(System.in);
        head = input.nextInt();
        
        System.out.println("請輸入腳的數目？");
        foot = input.nextInt();
        flag = exhaustAgm(head,foot);
        if (flag == true ) {
            System.out.print("雞有"+chichenNum+"只，兔有"+habbitNum+"只。");
        }else {
            System.out.print("無法求解");
        }
    }
        
    public static boolean exhaustAgm(int head, int foot){
        boolean flag = false;
        for (int i = 0; i <= head; i++) {
            int j = head - i;
            if (i*2+j*4 == foot) {//判段，如果找到答案
                flag = true;
                chichenNum = i;
                habbitNum = j;
            }
        }
        return flag;        
    }
    
}