基本算法思想----穷举

穷举法求解鸡兔同笼问题

//穷举法求解鸡兔同笼问题
import java.util.Scanner;
public class QiongJu {
	static int chicken,habbit;
	public 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;
				chicken = i;
				habbit = j;
			}
		}
		return re;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int re,head,foot;
		System.out.println("穷举法求解鸡兔同笼问题：");
		System.out.print("请输入头数：");
		Scanner input = new Scanner(System.in);
		head = input.nextInt();
		System.out.print("请输入脚数：");
		foot = input.nextInt();
		re=qiongJu(head,foot);
		if(re == 1){
			System.out.println("鸡有："+chicken+"只，兔有"+habbit+"只。");
		}
		else{
			System.out.println("无法求解！");
		}
	}