package 穷举算法;
import java.util.Scanner; public class QiongJu { static int chicken,habbit;//分别代表鸡的个数,兔子的个数 /*穷举算法*/ public static int qiongju(int head,int foot) { int r,i,j; r=0; for(i=0;i<=head;i++) { j=head-i; if(i*2+j*4==foot) { r=1; chicken=i; habbit=j; } } return r; } public static void main(String []args) { int r,head,foot; System.out.println("穷举 发 解决 鸡兔同笼问题"); System.out.println("请输入头数"); Scanner sc=new Scanner(System.in); head=sc.nextInt(); System.out.println("请输入脚数"); foot=sc.nextInt(); r= qiongju(head,foot); if(r==1) { System.out.println("鸡有 "+chicken+"只,兔子"+habbit+"只"); }else { System.out.println("无法求解"); } } }