0.1mm一张纸，不断地对折，问对折多少次，可以超过珠穆朗玛峰的高度(8844.43m)

因为题目很简单，所以目标是最优算法.
备注:不挑战最优挑战脑洞最大也好

<< 左移位    , 计算这张纸的最小边长肯定很有意思。

可以但显然不是最苛刻的做法
穷极一切可能的缩进循环次数

(int)(log(88484300)/log(2))+1

嗯 ，对，再加上分治，应该会好些

估计你的意思其实是 (int)log2(88484300) + 1
是对的 但表达式写得繁琐了点

不是很明白你所说的分治
能详细解说一下吗?

log2编译不成功。

就是桶排序用的那个 分治思想，  折半或者放大

当然也可以右移到负数，循环5次，结果是32-5即可。
for(i=88484300;i>0;j++,i*=2);
printf("%d\n",32-j);
还有一个快速去2位底的对数函数，这是网上^v的
int FastLog2(int x)
{
    float fx;
    unsigned long ix, exp;

    fx = (float)x;
    ix = *(unsigned long*)&fx;
    exp = (ix >> 23) & 0xFF;

    return exp - 127;
}

收到的鲜花

• lin5161678 于 2020-04-13 21:39 送鲜花  20朵   附言：一百分一百分