穷举算法

Posted 2021-02-15 mianyang0902

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

代码段：

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("输入错误");
}
}