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

来源：互联网发布：在哪看淘宝达人的帖子编辑：程序博客网时间：2024/05/18 21:10

不说废话，贴代码

/** * 鸡兔同笼问题：穷举算法思想 */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;}}

0 0