一个小小的算法问题

WBOY
发布: 2016-06-23 13:37:12
原创
815 人浏览过

比如:我们充值话费的时候,充大于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);
登录后复制


回复讨论(解决方案)

$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);
登录后复制

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板