【Java算法学习】鸡兔同笼问题

时间:2022-03-25 13:09:42
不说废话,贴代码
/** * 鸡兔同笼问题:穷举算法思想 */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;			}	}