Question

我使用php的GMP库来解决处方集的问题。

public function gmp_sum($aRessource)
{
    // Avec le while
    $i = 0;
    $nb_ressource = count($aRessource);
    while ($i < $nb_ressource)
    {   
        if ($i == 0)
        {
            $tmp = gmp_init($aRessource[$i]);
        }
        else
        {
            $tmp = gmp_add(gmp_init($aRessource[$i]),$tmp);
        }
        $i++;
    }
    return $tmp;
}

变量$ aRessource等于：array（1,2,4,8）;

所以我的函数gmp_sum返回15。

我想创建一个执行反向操作的算法，该函数取整数15并返回一个包含1 2 4 8的数组。但我不知道从哪里开始。

感谢您的帮助

解决方案：

在php

中将整数分解为2的幂

    public function gmp_reverse($gmp_sum)
{
    $res = array();
    $i = 1;
    while ($i < 64) // 64 bytes
    {   
        $tmp = $gmp_sum & $i; // check if bytes equal to 1
        if ($tmp != 0)
        {
            array_push($res,$i);
        }
        $i = $i * 2;
    }
    return $res;
}

Answer 1

假设你想要一个加起来的数组，你需要反过来。这个函数假设你有一个完美的输入，所以例如，17将无法工作。尝试一下。

function reversegen($gmpsum)
{
    $stack = array();
    $limit = $gmpsum;
    $cur = 1;
    for($sum = 0; $sum < $limit; )
    {
        echo $cur. "<br>";
        array_push($stack,$cur);
        $sum = $sum + $cur;
        $cur = 2 * $cur;
    }
    return($stack);
}


$stack = reversegen(15);
print_r($stack);

以上15是出于代表目的。您可以使用，31,63,127等，它仍然可以正常工作。

将GMP整数转换为2的幂之和（2n）

1 个答案: