本篇文章讲述的是用PHP完成两个n位二进制整数相加 ,具备参考代价,感兴味的冤家能够学习理解一下。
成绩:两个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
代码以下:
<?php function 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);
相干教程:PHP视频教程
以上就是【PHP学习】完成两个n位二进制整数相加的具体内容,更多请存眷资源魔其它相干文章!
标签: php php开发教程 php开发资料 php开发自学 二进制相加
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。
抱歉,评论功能暂时关闭!