穷举求解鸡兔同笼问题

来源：互联网发布：十天学会单片机郭天祥2 编辑：程序博客网时间：2024/05/03 06:22

package coding;import java.util.Scanner;/* * 鸡兔同笼问题 * 穷举解决 * */public class cha03_ChikenRabbit {    static int chiken,rabbit;    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;                chiken=i;                rabbit=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("鸡有"+chiken+"只"+"兔子有"+rabbit+"只");      }      else{          System.out.println("无法求解！");      }    }}

0 0