写了大概一下午，本以为很easy的，写了才知道“边界+细节”，尤其“(ones >> 2) >> ntz”，如果写成了“ones>>(2+ntz)"就会报错，边界部分自己调了。
关于bitcount部分，做了修改，基本只用一个大的常数，以及一些小的数字。
4 int bitcount(unsigned int n)
5 {
6 unsigned int tmp;
7 tmp = n & 0x33333333;
8 n = n - tmp;
9 n = (n >> 2) & 0x33333333;
10 tmp = tmp - ((tmp >> 1) & 0x33333333);
11 n = n - ((n >> 1) & 0x33333333);
12 tmp = tmp + n;
13 n = tmp + (tmp >> 16);
14 tmp = (n & 0xf) + ((n >> 4) & 0xf) +
15 ((n >> 8) & 0xf) + ((n >> 12) & 0xf);
16 tmp = tmp & 0xff;
17 return tmp;
18 }
19
20
21 unsigned int snoob(unsigned int n)
22 {
23 unsigned int smallest, ripple, ones, ntz;
24 smallest = n & (-n);
25 ntz = bitcount (smallest-1);
26 ripple = n + smallest;
27 ones = n ^ ripple;
28 if(ones != n )
29 ones = (ones >> 2) >> ntz;
30 n = ripple | ones;
31 return n;
32 }