howManyBits
/* howManyBits - 返回用二进制补码表示x所需的最小位数
* 示例: howManyBits(12) = 5
* howManyBits(298) = 10
* howManyBits(-5) = 4
* howManyBits(0) = 1
* howManyBits(-1) = 1
* howManyBits(0x80000000) = 32
* 合法操作: ! ~ & ^ | + << >>
* 最大操作数: 90
* 难度: 4
*/逻辑：利用二分法，逼近最高位1对应的位数
（1）将负数转换为其按位取反值
（2）检查前16位，若存在1，则至少需要16位，x>>16,否则x>>0
（3）
IEEE 754 单精度浮点数表示法
单精度浮点数的表示方式如下：
- 符号位（S）：第 31 位 表示数值的正负。
- 阶码（E）：第 30 到第 23 位 表示数值的指数。
- 尾数（M）：第 22 到第 0 位 表示数值的有效数字。
非规格数：
- 符号位（s）：1位。
- 阶码部分（E）：8位，全为0。
- 尾数部分（f）：23位，直接用于表示数值，不包含隐含的1。
floatScale2 ：
2*f的位级等效形式
/*
* floatScale2 - 返回表达式2*f的位级等效形式
* 浮点参数f。
* 参数和结果都作为无符号整数传递，但
* 它们要被解释为单精度浮点值的位级表示。
* 当参数是NaN时，返回参数
* 合法操作: 任何整数/无符号操作包括||, &&。也包括if, while
* 最大操作数: 30
* 难度: 4
*/
注意：
阶码：
（1）阶码达到255（即0x7F800000），则表示结果为无穷大
（2）阶码部分全为 0（非规格化数或0），需要转为规格数
尾数：
（1）规格化数变为无穷大，尾数为0
（2）零和非规格化数，左移尾数一位相当于将数值乘以2。
（3）若左移尾数，可能到24位（esp不为0），成为规格化数
（4）frac <<= 1;左移后赋值，frac << 1左移得到新值但原值未改变
floatFloat2Int：
一个32位的单精度浮点数表示转换为一个32位的整数表示
/*
* floatFloat2Int - 返回表达式(int) f的位级等效形式
* 浮点参数f。
* 参数作为无符号整数传递，但
* 它要被解释为单精度浮点值的位级表示。
* 任何超出范围的值（包括NaN和无穷大）应返回
* 0x80000000u。
* 合法操作: 任何整数/无符号操作包括||, &&。也包括if, while
* 最大操作数: 30
* 难度: 4
*/注意：
二进制：
（1）0x80000000u 为无符号整数
阶码 真实指数（阶码值 - 127偏移量）：
（1）小于1（exp <= 0），返回0
（2）超出int 32位整数范围（exp大于31），返回无穷大
尾数：
（1）通过 frac |= 0x00800000，我们在尾数中强制设置第24位为1，将其转换为 1.M 的形式
（2）尾数frac（1.M , 23位二进制数M),通过esp位数左移右移得到结果作为result
floatPower2
返回表达式2.0^x的位级等效形式
/*
* floatPower2 - 返回表达式2.0^x的位级等效形式
* （2.0的x次方）对于任何32位整数x。
*
* 返回的无符号值应该具有与单精度浮点数2.0^x相同的位级表示。
* 如果结果太小，无法表示为非正规数，则返回0。如果太大，返回+INF。
*
* 合法操作: 任何整数/无符号操作包括||, &&。也包括if, while
* 最大操作数: 30
* 难度: 4
*/注意：
（1）+INF（正无穷大）.0x7F800000
- 符号位 S = 0（正数）
- 阶码 E = 255（全为1，二进制
11111111） - 尾数 M = 0
（2）x(真实指数) （-126 ~ -149）（非规范化浮点数）不超出尾数范围，返回尾数
测试结果：
Points Rating Errors Points Ops Puzzle
1 1 0 2 7 bitXor
1 1 0 2 1 tmin
1 1 0 2 8 isTmax
2 2 0 2 7 allOddBits
2 2 0 2 2 negate
3 3 0 2 11 isAsciiDigit
3 3 0 2 8 conditional
3 3 0 2 5 isLessOrEqual
4 4 0 2 6 logicalNeg
4 4 0 2 36 howManyBits
4 4 0 2 12 floatScale2
4 4 0 2 17 floatFloat2Int
4 4 0 2 9 floatPower2
Score = 62/62 [36/36 Corr + 26/26 Perf] (129 total operators)
