PHP代码古埃及乘法javascript
PHP code Ancient Egyptian Multiplication javascript
算法如下。如果A和B是乘以,我们反复地将A乘以2,将B除以2,直到B不能被进一步分割,也就是直到它的值变为0(记住,这是整数除法)。在每个步骤中只要B是奇数,我们将相应的A值添加到我们正在生成的产品中。在结束时,具有相应奇数B值的A值之和为产品明白了吗?
这里有一个例子:
如果要相乘的两个整数是34和19,则运算为:
A B Comment
34 19 add A to the product, B is odd
68 9 add A to the product, B is odd
136 4 ignore this A value, B is even
272 2 ignore this A value, B is even
544 1 add A to the product, B is odd
将所有具有奇数B值的A值相加,得到:
34+68+544=646=>最终产品
正如您的算法所说。
$a = 34;
$b = 19;
$total = 0;
do{
$mod = $b % 2;
if($mod){
$total = $total + $a;
}
echo $mod." - ".$a." - ".$total . "<br/>"; //Steps
$a = $a * 2;
$b = floor($b/2);
}while($b > 0);
echo $total; // 646
步骤:
Mod $a $total
---------------------------
1 - 34 - 34
1 - 68 - 102
0 - 136 - 102
0 - 272 - 102
1 - 544 - 646
相关文章:
- 为什么不't Javascript对我的输入值进行了一些重新检查
- 创建一个类似链接的按钮,并通过Javascript函数打开一个新的弹出窗口
- 将函数的上下文应用于javascript变量
- 使用php或javascript从facebook相册URL中删除多余的部分
- 正在添加'X'按钮,在文本字段旁边使用javascript
- 如何在JavaScript中将字符串转换为函数引用
- 模糊事件的Javascript测试
- Javascript更改图标
- 如何将HTML id分配给元素,以及如何将JavaScript应用于元素
- 如何使用WCF服务和javascript表单post上传.doc文件
- javascript结合了数组和字典
- 这是什么 ==- javascript 运算符
- 从javascript创建一个列表
- 无法在通过jQuery的ajax加载的页面中执行javascript
- Javascript:selenium Web驱动程序isDisplayed()不工作
- 如何通过ajax刷新JSF填充的javascript变量
- 如何在Javascript中将JSon对象转换为数组
- Javascript生成的表单未提交
- 使用javascript将动态表从一个html页面打印到另一个html页
- PHP代码古埃及乘法javascript