php实现大整数加法

最新推荐文章于 2021-04-13 11:52:00 发布

chy_ocean

最新推荐文章于 2021-04-13 11:52:00 发布

阅读量814

点赞数 1

本文链接：https://blog.csdn.net/u011980079/article/details/11483923

版权

<html>
<head>
<title>随机大整数的加法运算演示</title>
</head>
<body>


<?php
//echo "";
echo "第一个大整数 : ";
$largeint1 = createlargeint();
echo "第二个大整数 : ";
$largeint2 = createlargeint();
addition($largeint1,$largeint2);

function createlargeint(){
$len = rand(1,100);
echo "<hr> len（位数） = $len ";
for($i=0;$i<$len-1;$i++){
$largeint[] = rand(0,9);
}
$largeint[$len-1] = rand(1,9); //最高位不能为0
echo "大整数为 : ";
showlargeint($largeint);
echo "<hr>";
return $largeint;
}

function addition($int1,$int2){
$len1 = count($int1);
$len2 = count($int2);

$result = ($len1 > $len2) ? $int1 : $int2;

/*
if($len1 > $len2){
$result = $int1;
}
else{
$result = $int2;
}
*/

$tem = ($len1 > $len2)?$len2:$len1;

for($i =0 ;$i < $tem;$i++){ //按位相加
$result[$i] = $int1[$i] +$int2[$i];
}

//处理进位
for($i = 0; $i < count($result);$i++){
if($result[$i] > 9){
$result[$i+1] +=1;
$result[$i]-=10;
}
}

$length = count($result);
echo "<hr> the length of result is : $length the result of addition is : ";

showlargeint($result);
}

function showlargeint($largeint){
echo " <pre>";

$len = count($largeint);
$blanknum = 5 - ($len%5);

for($i =0; $i<$blanknum; $i++){
$largeint[$len+$i] = " ";
}
$len = count($largeint);

for($i = $len-1; $i>=0; $i--){
echo "$largeint[$i]";
if($i%5 == 0){
echo " ";
$k= $len - $i;
if($k%50 == 0 && $k != 0){
echo " ";
}
}
}

echo " </pre>";
}
//echo "";
?>

</body>