您的位置:首页 > 编程语言 > Java开发

穷举求解鸡兔同笼问题

2017-01-07 09:15 176 查看
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("无法求解!");
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息