package com.wyq.suanfa.san;
import java.util.Scanner;
/**
* 穷举算法求解鸡兔同笼问题
*/
public class P3_1 {
static int chichen,habbit;
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;
chichen = i;
habbit = j;
}
}
return re;
}
public static void main(String[] args){
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("鸡有"+chichen+"只,兔有"+habbit+"只。");
}else{
System.out.println("无法求解!");
}
}
}
数据结构与算法(一)-------- Java实现穷举算法求解鸡兔同笼问题
最新推荐文章于 2022-09-23 17:35:46 发布