一个小小的算法问题-php教程-PHP中文网

一个小小的算法问题

php中文网

发布： 2016-06-23 13:37:12

原创

878人浏览过

比如：我们充值话费的时候，充大于10元送1元话费，充大于50元送5元话费。

那么此时，我充值的是51元话费，我怎么去命中的是50元送5元话费，而此时不再命中大于10元送1元话费了。

老大，帮我看下吧

$a = array('50'=>'5','10'=>'1');$s = 51;function test($s,$a){	$flag = 0;	foreach($a as $k=>$v){		if($s >=$k){			$flag=$v;		}	}	return $flag;}echo test($s,$a);

登录后复制

问问小宇宙

问问小宇宙是小宇宙团队出品的播客AI检索工具

查看详情

回复讨论(解决方案)

$a = array('50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){            return $v; //注意这里        }    }    return $flag;}echo test($s,$a);

登录后复制

$a = array('50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){            $flag=$v;            break; //这样比较规范（一个模块只有一个出口）        }    }    return $flag;}echo test($s,$a);

登录后复制

$a = array('50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){            $flag=$v;            break; //这样比较规范（一个模块只有一个出口）        }    }    return $flag;}echo test($s,$a);

登录后复制

如果$a 换成 $a = array('40'=>'3','50'=>'5','10'=>'1');
那么结果就是3了，这个时候51比50要大，应该是5啊

你在foreach里面赋值的话，如果数组是以金额从大到小排列，那第一次检测到符合条件的时候就应该返回，即同1#，否则会被接下来的符合条件的小数额覆盖。
或者把数组从小到大排列，但是这样效率相对低一点，因为这样要把数组从头到尾判断完。

如果$a 换成 $a = array('40'=>'3','50'=>'5','10'=>'1');
那么结果就是3了，这个时候51比50要大，应该是5啊

[code=php]$a = array('50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){if($flag<$v)            $flag=$v;                   }    }    return $flag;}echo test($s,$a);

登录后复制

[/code]

数组是排列不规则的话就这样

$a = array('40'=>'3','50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){                if($flag<$v)                           $flag=$v;                    }    }    return $flag;}echo test($s,$a);

登录后复制

$a = array('40'=>'3','50'=>'5','10'=>'1');$s = 51;function test($s,$a){    $flag = 0;    foreach($a as $k=>$v){        if($s >=$k){                if($flag<$v)                           $flag=$v;                    }    }    return $flag;}echo test($s,$a);

登录后复制

OK，这样就解决了。3Q

??就可以了。

$a = array('40'=>'3','50'=>'5','10'=>'1');$s = 51;arsort($a,SORT_NUMERIC); // 先按key大小排序function test($s,$a){    foreach($a as $k=>$v){        if($s >=$k){            return $v;        }    }    return 0;}echo test($s,$a); // 5

登录后复制

规则都不好好的制定

$a = array('40'=>'3','50'=>'5','10'=>'1');$s = 51;function test($s,$a){  $flag = 0;  foreach($a as $k=>$v){    if($s >=$k){      $flag = max($flag, $v); //取大值    }  }  return $flag;}echo test($s,$a);

登录后复制