百钱百鸡问题

百钱百鸡问题

问题描述：著名的 “百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？即一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，雏鸡一钱3只，问一百只鸡中公鸡、母鸡、雏鸡各多少?

public class Humredmondey{
public static void main(String[] args)
{
int x,y,z;//x为公鸡，y为母鸡，z为雏鸡
for(x=0;x<=20;x++)
{
for(y=0;y<=33,y++)
{
for(z=0;z<=100;z++)
{
if(x+y+z==100&&5*x+3*y+z/3==100}
{
System.out.println("公鸡的数量为："+x+"母鸡的数量为："+y+"雏鸡的数量为："+z);
}
else continue;
}
}

}

}

上述算法套用三个for循环，时间复杂性为O(n的三次方)；
算法的进一步优化：

public class Humredmoney{
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+"母鸡的数量为："+y+"雏鸡的数量为："+z);
}
else continue;
}
}
}
}

}

套用两个for循环，算法时间复杂度为O(n的平方);
该问题还有其它算法方案，往后我会完善。