编程练习

3.求两个数的平均值。

求两个数的平均数是，往往会想到的是(a+b)/2,但这样算存在一定的缺陷，当a,b为两个比较大的数字时，这样的方法就会出错；那到底有没有更好的方法呢？答案是肯定的，如下两种方法：

#include<stdio.h>
int main()
{
int a=7;
int b=5;
        int aver=(a&b)+((a^b)>>1);//法一：数字在内存中是以补码的形式存储的，两个数之和就等于

                                                 //相同位之和的1/2加不同为之和，a^b就是他们不同位之和

        int  aver=a+(b-a)<<1;//法二：a加上b比它多的那部分的1/2

printf("%d\n",aver);

return 0;
}

4.一组数据中只有一个数字出现了一次。

其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#include<stdio.h>
int main()
{
int arr[]={1,1,2,2,3};
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
int ret=0;
    for(i=0;i<sz;i++)
{
ret^=arr[i];
}
printf("ret=%d\n",ret);

return 0;
}