1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
#include <stdio.h>
#include <stdlib.h>
unsigned int reverse_bit(unsigned value){
int i;
unsigned int tmp, sum = 0;
for (i = 0; i < 32; i++, value /= 2){
tmp = value % 2;
sum = sum * 2 + tmp;
}
return sum;
}
int main(){
printf("%u\n", reverse_bit(25));
system("pause");
return 0;
}
2.不使用(a+b)/2这种方式,求两个数的平均值。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(){
int a = 0;
int b = 0;
int sum;
scanf("%d %d", &a,&b);
sum = (a >> 1) + (b >> 1);
printf("%d", sum);
system("pause");
return 0;
}
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(){
int a[9] = { 1, 3, 4, 6, 7, 3, 6, 1, 4 };
int i, sum = 0;
for (i = 0; i < 9; i++){
sum ^= a[i];
}
printf("%d", sum);
system("pause");
return 0;
}
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void reverse_string(char *str, int i, int j){
char tmp;
for (; i < j; i++, j--){
tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
}
int reverse_word(char *str){
int i;
int start = 0, end = 0;
for (i = 0; str[i]; ++i){
if (str[i] == ' '){
end = i - 1;
reverse_string(str, start, end);
start = i + 1;
}
}
reverse_string(str, start, i - 1);
reverse_string(str, 0, i - 1);
}
int main(){
char str[] = "i want to go to home";
reverse_word(str);
puts(str);
system("pause");
return 0;
}