穷举法计算鸡兔同笼

最新推荐文章于 2024-04-19 23:25:16 发布

原创最新推荐文章于 2024-04-19 23:25:16 发布 · 1.6k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java算法

当前文章被收录于：

Java算法

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用穷举法解决经典数学问题——鸡兔同笼问题的方法。通过输入头数和脚数，该算法能够精确计算出鸡和兔的数量，展示了算法在解决实际问题中的应用。

public class JiTuTongLong{
static int chichen,habbit; //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("无法求解！");
}
}
}

标签

#算法