我有一个cars$cars=array数组(2,8,4,3,2),其中数组中的值显示汽车所需的燃料。有三个加油站,分别是$x、$y和$z。每个加油站的燃油容量有限比如$x=7,$y=11,$z=3。因此,当每辆车从阵列移动到加油站时,需要检查是否有足够的燃油供加油,如果没有,则必须等待一辆车加油完毕,然后只有下一辆车才能移动到加油站加满油箱的时间是每加仑1秒。因此,如何获得上述阵列的最大填充时间。到目前为止我已经做到了
$cars=array(2,8,4,3,2);
$x=7; $y=11; $z=3;
echo maxwaittime($cars, $x, $y, $z);
function maxwaittime($cars, $x, $y, $z){
$car1=0;
$car2=0;
$car3=0;
$maximumtime=0;
$i=0;
while($i < count($cars)){
if($car1 !=0 && $car2 !=0 && $car3 !=0){
if($car1 < $car2){
$mintime=$car1;
}else{
$mintime=$car2;
}
if($mintime > $car3){
$mintime=$car3;
}
$car1=$car1-$mintime;
$car2=$car2-$mintime;
$car3=$car3-$mintime;
$x=$x-$mintime;
$y=$y-$mintime;
$z=$z-$mintime;
if($mintime > $maximumtime){
$maximumtime=$mintime;
}
}
if($car1==0){
if($cars[$i] <= $x){
$car1=$cars[$i++];
continue;
}else{
return -1;
}
}else if($car2==0){
if($cars[$i] <=$y){
$car2=$cars[$i++];
continue;
}else{
return -1
}
}else if($car3==0){
if($cars[$i] <=$z){
$car3=$cars[$i++];
continue;
}else{
return -1
}
}
}
return $maximumtime;
}
这里的问题是在第三辆车需要4加仑的燃油,而z加油站只有3加仑的可用燃油时,该车应该等待2秒钟,然后在获得燃油后从x加油站获取燃油但我的代码返回-1如果没有加油站需要加油,它应该只返回-1。
事实上,在上述情况下,它应该返回8,因为最大等待时间分别为0, 0, 2、2和8秒。
最佳答案
$car1=0;
$car2=0;
$car3=0;
$maximumtime=0;
$i=0;
while($i < count($cars)){
/*$car1 = 0 $car2=0 $car3 = 0 => false*/ if($car1 !=0 && $car2 !=0 && $car3 !=0){
if($car1 < $car2){
$mintime=$car1;
}else{
$mintime=$car2;
}
if($mintime > $car3){
$mintime=$car3;
}
$car1=$car1-$mintime;
$car2=$car2-$mintime;
$car3=$car3-$mintime;
$x=$x-$mintime;
$y=$y-$mintime;
$z=$z-$mintime;
if($mintime > $maximumtime){
$maximumtime=$mintime;
}
}
if($car1==0){
if($cars[$i] <= $x){
$car1=$cars[$i++];
continue;
}else{
return -1;
}
}else if($car2==0){
if($cars[$i] <=$y){
$car2=$cars[$i++];
continue;
}else{
return -1;
}
/*/*$car3=0 => true*/*/
}else if($car3==0){
/*$i=2 => $cars[2]= 4 $z = 3 => FALSE => return -1*/
if($cars[$i] <=$z){
$car3=$cars[$i++];
continue;
}else{
return -1;
}
}
}
return $maximumtime;
}