南瑞笔试题

1.找出一个数组中满足2^N的元素

#include <iostream>

using namespace std;

int find(int a[],int len);

void main()

{

int a[]={1,2,3,5,7,8,16};

int len=sizeof(a)/sizeof(int); //计算数组中元素的个数； cout<<find(a,len)<<endl;



}

int find(int a[],int len)

{

int i;

int count=0;

for(i=0;i<len;i++)

{



}

return count;

}

2.报数：共n个人 从1编号，设从第s个人报号，报到m出队

3.统计一个数二进制表达中0的个数（首位1之前0不计） 本题关键是如何把十进制数转换成二进制

#include <iostream>

using namespace std;



int fun(int num);

int main() if(0==(a[i]&(a[i]-1))) count++; //且运算