不负韶华

来源：互联网发布：淘宝客大牛怎么合作编辑：程序博客网时间：2024/04/27 18:12

1.编写函数：unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。
如：在32位机器上25这个值包含下列各位： 00000000000000000000000000011001
翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>unsigned int reverse_bit(unsigned int value){unsigned int target=0;unsigned int bit=1;int i=0;for(i=0;i<32;i++){if(value & (bit<<i))target |= bit<<(31-i);}return target;}int main(){unsigned int value;scanf("%u",&value);printf("%u\n",reverse_bit(value));return 0;}

2.不使用（a+b）/2这种方式，求两个数的平均值

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>//法一：int main(){int a=10;int b=20;printf("%d\n",(a & b)+((a^b)>>1));}//法二：//int main()//{//int a=20;//int b=10;//printf("%d\n",a+((b-a)>>1));//}

3.编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int find_single(int *arr,int len){int single=arr[0];int i=0;for(i=1;i<len;i++){single ^= arr[i];}return single;}int main(){int arr[]={1,2,3,4,5,1,2,3,4,5,7};int len=sizeof(arr)/sizeof(arr[0]);printf("%d\n",find_single(arr,len));return 0;}

4. 有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student". 要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <assert.h>void reverse(char *start,char *end){while(start < end){*start ^= *end;*end ^= *start;*start ^= *end;start++;end--;}}void switch_string(char *str){char *fast=str;char *slow=fast;while(*fast != '\0'){if(isspace(*fast)){reverse(slow,fast-1);fast++;slow=fast;}else{fast++;}}reverse(slow,fast-1);reverse(str,fast-1);}int main(){char str[]="student a am i";assert(str);switch_string(str);printf("%s\n",str);return 0;}

阅读全文

0 0