思科

1、 用宏定义写出swap（x，y）

答

#define swap(x, y)　 x = x + y; y = x - y;x = x - y;


2、数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)

答:

int do_dup(int a[],int N) //未经调试
{
int sun = 0;
int sum2;
for(int i=0;i {
Sum+=a[i];
}
Sum2 = (1+N-1)*N/2;
Return (sum-sum2);
}


3 一语句实现x是否为2的若干次幂的判断

答:方法1)int i = 512;

cout <
2)return (x>>N==1);

4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001

答:unsigned int intvert(unsigned int x,int p,int n) //假定p=4,n=3

{

unsigned int _t = 0;

unsigned int _a = 1;

for(int i = 0; i
{

_t |= _a; //位或

_a = _a <<1;

}

_t = _t <
x ^= _t; /异或,将原来的位取反

return x;

}