JAVA 常用算法学习记录（穷举算法）

最新推荐文章于 2021-01-04 17:33:29 发布

原创最新推荐文章于 2021-01-04 17:33:29 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

java 常用算法学习记录专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个经典的数学问题——鸡兔同笼问题，并提供了一段使用Java语言实现的解决方案。通过穷举法计算得出鸡与兔的数量，演示了如何在程序中应用基本的循环和条件判断。

问题：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各多少？

java 实现代码：

public static Map<String,Object> qiongju(int head,int foot){
int result,i , j,chicken = 0,rabit = 0;
result = 0;
for(i = 0 ; i<= head;i++){
j = head - i;
if((i*2 + j*4 )== foot){
result = 1;
chicken = i;//鸡
rabit = j;//兔
}
}
Map<String,Object> hashMap = new HashMap<>();
hashMap.put("result",result);
hashMap.put("chicken",chicken);
hashMap.put("rabit",rabit);
return hashMap;
}

public static void main(String[] args){
Map<String,Object> hashMao = qiongju(35, 94);
if(hashMao.get("result").equals((int)1)){
System.out.println("求解成功！！");
System.out.println("鸡有:"+hashMao.get("chicken"));
System.out.println("兔有:"+hashMao.get("rabit"));

} else{
System.out.println("无法求解");
}

}

图：