兩個n位的二進制整數相加問題PHP實現，供大家參考，具體內容如下

兩個n位二進制數分別存儲在兩個n元數組A和B中，這兩個整數的和存在一個n+1元的數組C中

答：

此問題主要是考察相加進位的問題，元素1+1 =0 并且往前進一位

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

代碼

<?phpfunction addBinary($A,$B){ $C=array(); $length=count($A); $carry=0; for($i=$length-1;$i>=0;$i--){ //當前位的數字邏輯 1+1=0 1+0=1 $C[$i+1]=($A[$i]+$B[$i]+$carry)%2; //進位的數字邏輯 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);

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持VeVb武林網。