穷举法求解鸡兔同笼问题
//穷举法求解鸡兔同笼问题 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("无法求解!"); } }