1

为了简化这个问题，我正在寻找 php 来建议从数组到返回 false 的数字中最接近的三角形数。

例如，如果原始数字的值是 54（不是三角形），我希望 php 从适合此的数组中选择最接近的两个变量：55 是，45 也是。然后将它们作为建议回显。我怎样才能做到这一点？

为了提供一些背景信息，这是我当前的代码：

<?php 
$x = 54;
$area = $x * 8;
$ans1 = sqrt(1 + $area) -1;
$ans2 = sqrt(1 + $area) +1;

$answer1 = $ans1 / 2;
$answer2 = -$ans2 / 2;
$answer3 = $answer1 + $answer2;

    if ( is_numeric( $answer2 ) && strpos( $answer2, '.' ) === false ){
        echo "$x is Triangular <br /> <br />";
            if ($answer2 > $answer1) {echo "Total number of glasses per side: ".$answer2."<br />";}
            if ($answer2 < $answer1) {echo "Total number of glasses per side: ".$answer1."<br />";}
            }
    else {
        echo "$x is not Triangular <br /> <br />";} 
?>
4

1 回答 1

0

一种天真的方法是计算数组中每个数字的差异，然后选择差异最小的索引。

更好的方法是使用三角数序列的公式 ((n²+n)/2 = t)。求解n，你得到：

n = 0.5 (±sqrt(8t+1)-1)

然后，您可以计算 n，将其四舍五入（向上或向下），并将其放入序列的公式中。瞧，你有最接近的三角形数。

例如

$input = 54;
$n = round(0.5*(sqrt(8*$input+1)-1));
$t = $n*($n+1)/2;

echo $t; // 55

分别选择两个周围的值floor和ceil：

$input = 54;
$n1 = floor(0.5*(sqrt(8*$input+1)-1));
$n2 = ceil(0.5*(sqrt(8*$input+1)-1));
echo $n1*($n1+1)/2; // 45
echo $n2*($n2+1)/2; // 55
于 2012-08-02T17:28:54.150 回答