码迷,mamicode.com
首页 > 编程语言 > 详细

穷举算法

时间:2019-04-05 18:09:03      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:strong   next   scan   void   ati   简单的   i++   最简   简单   

穷举算法是最简单的一种算法,在使用穷举算法前要明确问题的答案的范围,效率并不高,适用于有明显规律可循的场合。

代码段:

static int chicken,rabbit;
public static int sun(int m,int n){
int temp=0;
int i,j;
for(i=0;i<=m;i++) {
j=m-i;
if(2*i+4*j==n) {
temp=1;
chicken=i;
rabbit=j;
}
}
return temp;
}
public static void main(String []args) {
int temp;
System.out.println("穷举法求解鸡兔同笼问题");
Scanner scan =new Scanner (System.in);
System.out.println("输入头数");
int head=scan.nextInt();
Scanner scanner =new Scanner(System.in);
System.out.println("请输入脚数");
int foot=scanner.nextInt();
temp=sun(head,foot);
if(temp==1) {
System.out.println("鸡有"+chicken+"只"+" "+"兔有"+rabbit+"只");
}
else {
System.out.println("输入错误");
}
}

穷举算法

标签:strong   next   scan   void   ati   简单的   i++   最简   简单   

原文地址:https://www.cnblogs.com/mianyang0902/p/10659316.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!