<?php
/*
假设X为一个int型变量,请给出一个用来计算x/32的值的函数div32.要求不能使用除法、
乘法、模运算、比较运算、循环语句和条件语句。
可以使用右移、加法以及按位运算。

解:32=2^5, k = 5 ,若X为正整数,直接右移5位。
若为负整数,需要加一个偏移量(2^k - 1)再右移5位。
结果为 (x>= 0 ? x >> 5 : (x + 31) >>5 )
但题目要求不能用比较和条件语句,因此要找到一个计算偏移量的方式,
这里,x为正数时b为0,为负数时b=31,
因此,可以从x的符号得到x >> 31 得到的是32位符号,取出低5位,就是偏移量b 
*/
function div32(int $x){
    $b = ($x >> 31) & 0x1F;
    return ($x + $b) >> 5; 
}

echo div32(64);

经测试,没问题。

 

相关文章:

  • 2021-07-13
  • 2021-11-20
  • 2022-01-31
  • 2021-11-08
  • 2022-12-23
  • 2021-10-02
  • 2021-12-29
猜你喜欢
  • 2021-06-21
  • 2022-12-23
  • 2021-06-13
  • 2021-11-08
  • 2021-11-30
  • 2022-01-05
  • 2022-12-23
相关资源
相似解决方案