题目:鸡翁一值钱五,鸡目一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
public class study{
public static void main(String[] args) {
int x,y,z;
for(x=0;x<=20;x++){
for(y=0;y<=33;y++){
z=100-x-y;
if(5*x+3*y+z/3==100 && z%3==0){
System.out.println("x="+x+" y="+y+" z="+z);
}
}
}
}
}
自我反思:原本我是想把鸡雏也进行100次循环的,但后来发现还可以直接用z=100-x-y这种操作,这样的话,就可以把时间复杂度下降一个等级了。