难题

zachary027

给定一个无符号的32位整数x，写个程序计算不大于x的最大的2的幂。为了加快运算速度，不可以使用条件判断、循环等带有分支的语句。

shang2010

不懂

nketc

1. 
   
2.     int e = 31;
   
3.     if (x&0xFFFF0000)   { e -=16; x >>=16; }
   
4.     if (x&0x0000FF00)   { e -= 8; x >>= 8; }
   
5.     if (x&0x000000F0)   { e -= 4; x >>= 4; }
   
6.     if (x&0x0000000C)   { e -= 2; x >>= 2; }
   
7.     if (x&0x00000002)   { e -= 1; }
   
8.     return 31 - e;
   

复制代码

nketc

带if了。

shang2010

如果 一个函数存在多个return，，算分支不？？

zcheung

等待高手解答

cjaizss

如果 一个函数存在多个return，，算分支不？？
shang2010 发表于 2011-09-02 22:40

    如不分支,多个return根本没有作用.你想想.

shang2010

讨厌做智力题，，


用这个分支。。
return a>b:a:b;

smalloc

C语言题目吗?

汇编的话, 见这贴12L
http://bbs.chinaunix.net/viewthr ... p;extra=&page=2

nketc

时空转换，查表吧。