小题练习

二进制颠倒
unsigned int  reverse_bit(unsigned int num)
{
int i;
int sum = 0;
for (i = 0; i < 32; i++)
{
sum += ((num >> i) & 1) * pow(2, 31 - i);
}
return sum;
}
int main()
{
int num = 25;//权重
unsigned int ret = reverse_bit(num);
printf("%u\n", ret);
system("pause");
return 0;
}


求平均值
#define AVERAGE(X,Y) (X)+(((Y)-(X))>>1)
#define AVERAGE1(X,Y) (X)-(((X)-(Y))>>1)
#define AVERAGE2(X,Y) ((X)&(Y))+(((X)^(Y))>>1)
int main()
{
int a = 10;
int b = 20;
printf("%d\n", AVERAGE(a,b));
printf("%d\n", AVERAGE1(a,b));
printf("%d\n", AVERAGE2(a,b));
system("pause");
return 0;
}




不成对的元素找出
int main()
{
int arr[20] = { 1, 2, 3, 1, 2, 3, 4 };
int len = sizeof(arr) / sizeof(arr[0]) ;
int i;
int ret = 0;
for (i = 0; i < len; i++)
{
   ret ^= arr[i];
}
printf("%d\n", ret);
system("pause");
return 0;
}