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

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

2014-02-24 14:48 429 查看
不说废话,贴代码
/**
* 鸡兔同笼问题:穷举算法思想
*/
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;
}

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