穷举求解鸡兔同笼问题
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("无法求解!"); } } }
相关文章推荐
- 第四十课 问题求解方法——穷举 【项目1-9】
- 穷举算法求解鸡兔同笼问题(三)
- 鸡兔同笼问题java暴力求解算法
- C语言:问题求解方法-穷举
- 第四周《C语言及程序设计》实践项目40 问题求解方法——穷举
- 穷举法求解鸡兔同笼问题
- 递归算法求解遍历(或穷举)问题
- 鸡兔同笼问题的求解
- 算法问题求解
- 通用逻辑问题求解程序
- 模拟退火算法求解TSP问题--转载
- 使用C#求解N皇后问题。
- 工作中碰到的几个问题,网络中求解!!
- [C++]第四次作业:引入类求解下列桌球城计费问题
- 动态规划求解最长公共子串问题
- 全排列问题之递归求解
- [转]最长递增子序列问题的求解
- 一元三次方程的求解问题
- 数据结构:栈和队列-迷宫问题求解
- 回溯法求解8皇后问题(转帖)