使用PHP怎么實(shí)現(xiàn)兩個(gè)n位的二進(jìn)制整數(shù)相加?相信很多沒有經(jīng)驗(yàn)的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個(gè)問題。
兩個(gè)n位二進(jìn)制數(shù)分別存儲(chǔ)在兩個(gè)n元數(shù)組A和B中,這兩個(gè)整數(shù)的和存在一個(gè)n+1元的數(shù)組C中
答:
此問題主要是考察相加進(jì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
代碼
=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);
看完上述內(nèi)容,你們掌握使用PHP怎么實(shí)現(xiàn)兩個(gè)n位的二進(jìn)制整數(shù)相加的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!