Heim > Backend-Entwicklung > PHP-Tutorial > 一个小小的算法问题

一个小小的算法问题

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Freigeben: 2016-06-23 13:37:12
Original
847 Leute haben es durchsucht

比如:我们充值话费的时候,充大于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);
Nach dem Login kopieren


回复讨论(解决方案)

$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);
Nach dem Login kopieren

$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);
Nach dem Login kopieren
Nach dem Login kopieren

$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);
Nach dem Login kopieren
Nach dem Login kopieren


如果$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);
Nach dem Login kopieren

[/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);
Nach dem Login kopieren
Nach dem Login kopieren

$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);
Nach dem Login kopieren
Nach dem Login kopieren


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
Nach dem Login kopieren

规则都不好好的制定

$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);
Nach dem Login kopieren

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage