基本算法之穷举算法

package Main;

import java.util.Scanner;

public class demo2 {

    /**
     * 穷举算法求解鸡兔同笼
     * @param args
     */
    static int chichen,habbit;
    public static void main(String[] args) {
        
        int re,head,foot;
        System.out.println("穷举求解");
        System.out.println("请输入头数：");
        Scanner input = new Scanner(System.in);

        head = input.nextInt();
        foot = input.nextInt();
        re = qiongju(head,foot);
        if(re == 1)
        {
            System.out.println("鸡："+chichen+"--"+habbit);
        }else{
            System.out.println("无法求解！");
        }
    }

    private static int qiongju(int head, int foot) {
        int re,i,j;
        re=0;
        for(i=0;i<=head;i++)
        {
            j = head-i;
            if(i*2+j*4 == foot)
            {
                re = 1;
                chichen = i;
                habbit = j;
            }
        }
        return re;
    }

}