PHP兩個(gè)n位的二進(jìn)制整數(shù)相加問(wèn)題的解決

兩個(gè)n位的二進(jìn)制整數(shù)相加問(wèn)題PHP實(shí)現(xiàn)，供大家參考，具體內(nèi)容如下

兩個(gè)n位二進(jìn)制數(shù)分別存儲(chǔ)在兩個(gè)n元數(shù)組A和B中，這兩個(gè)整數(shù)的和存在一個(gè)n+1元的數(shù)組C中

答：

此問(wèn)題主要是考察相加進(jìn)位的問(wèn)題，元素1+1 =0 并且往前進(jìn)一位

ADD-BINARY(A,B)
　　C=new integer[A.length+1]
　　carry=0
　　for i=A.length downto 1
　　　　C[i+1]=(A[i]+B[i]+carry)%2
　　　　carry=(A[i]+B[i]+carry)/2
　　C[i]=carry

代碼

?php
function addBinary($A,$B){
 $C=array();
 $length=count($A);
 $carry=0;
 for($i=$length-1;$i>=0;$i--){
 //當(dāng)前位的數(shù)字邏輯 1+1=0 1+0=1
 $C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
 //進(jìn)位的數(shù)字邏輯 1+1=1 1+0=0
 $carry=intval(($A[$i]+$B[$i]+$carry)/2);
 } 
 $C[$i+1]=$carry;
 return $C; 
}

$A=array(0,1,1,0);
$B=array(1,1,1,1);
$C=addBinary($A,$B);
var_dump($C);

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。