Home  >  Article  >  Backend Development  >  一个找最接近值有关问题,请高手给个思路

一个找最接近值有关问题,请高手给个思路

WBOY
WBOYOriginal
2016-06-13 13:14:21975browse

一个找最接近值问题,请高手给个思路
要做一个东西,其中A的值是已知,需要找到B,B的值为小于A并且是2的平方数。
比如:A=765,要求出B,那么B就等于512。我想到一个办法,因为A的值有最大范围,所以我把2的1次方,2的2次方,2的三次方。。。。,都保存为数组,然后再用A值和这个数组对比找出符合要求的B值。

但是感觉应该有其他更好的方法,请高手给个思路。谢谢!

------解决方案--------------------
function get2str($n)
{
$len = strlen(decbin($n));
$str2 = '1'. str_repeat('0', $len-1);
return bindec($str2);
}
var_dump(get2str(578));
// int(512)
思路是这样: 
4: 100 3
8: 1000 4
16: 10000 5
32: 100000 6
64: 1000000 7
128: 10000000 8
256: 100000000 9
512: 1000000000 10
1024: 10000000000 11
2048: 100000000000 12
578: 1001000010 10
你可以看到,分别是 十进制数: 二进制字符串 长度
578与512的二进制字符串同是10字节长。我不会PHP的位操作,因此我想一定还有更高效简单的方案。
------解决方案--------------------
请复习一下指数和对数

PHP code
$a = 765;
echo pow(2, floor(log($a, 2)));
<br><font color="#e78608">------解决方案--------------------</font><br>1,保留最左边的1就行了,位运算。<br>
PHP code
[liangdong@bb-browser-test00.vm.baidu.com php_project]$ php main.php 
765 => 512
0 => 0
256 => 256
1 => 1
3 => 2
255 => 128
257 => 256
[liangdong@bb-browser-test00.vm.baidu.com php_project]$ cat main.php 
<?php function bit_alg($num) {
        if (!is_int($num)) {
                return false;
        } else if ($num === 0) {
                return $num;
        } else {
                $off = 0;
                while (($num >> $off) != 1) {
                        ++ $off;
                }
                return 1  " . $ret . PHP_EOL;
        }
}
?>
<br><font color="#e78608">------解决方案--------------------</font><br>如果用二进制方式计算,那么
PHP code
$A = 765;
$t = decbin($A);
echo bindec(str_pad(1, strlen($t), '0'));
<br><font color="#e78608">------解决方案--------------------</font><br>
探讨

如果用二进制方式计算,那么PHP code
$A = 765;
$t = decbin($A);
echo bindec(str_pad(1, strlen($t), '0'));
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn