今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?
鸡兔同笼问题(穷举算法)
public class Class_1 {
static int ji; //鸡的数量
static int tu; //兔的数量
public static int qiongju(int head,int foot){
int j,t,re; //re标识符
re = 0;
for(j = 0;j<head;j++){ //循环
t = head - j;
if(foot == t*4 + j*2){ //判断条件成立时 类似于二次方程
re = 1;
ji = j; // 35 = t + j;
tu = t; // 94 = t*4 + j*2;
// 只不过计算机不能直接把t 和 j 用一个变量来替换 只能通过循环遍历
}
}
return re;
}
public static void main(String[] args) {
int zz = qiongju(35,94);
if(zz == 1){
System.out.println(ji );
System.out.println(tu );
}else{
System.out.println("无法求解");
}
}
}