//1.编写函数:
//unsigned int reverse_bit(unsigned int value);
//这个函数的返回值value的二进制位模式从左到右翻转后的值。
//
//如:
//在32位机器上25这个值包含下列各位:
//00000000000000000000000000011001
//翻转后:(2550136832)
//10011000000000000000000000000000
//程序结果返回:
//2550136832
#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value){
unsigned int sum = 0;
for (int i = 0; i < 32; i++){
sum += ((value >> i) & 1) << (31 - i);
}
return sum;
}
int main(){
unsigned int num = 25;
printf("%u\n", reverse_bit(num));
system("pause");
return 0;
}
2.不使用(a + b) / 2这种方式,求两个数的平均值。
#include<stdio.h>
#include<stdlib.h>
int main(){
int a = 12;
int b = 6;
int aver = (a + b) >> 1;
printf("%d\n", aver);
system("pause");
return 0;
}
//一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 //请找出这个数字。(使用位运算)
#include<stdio.h>
#include<stdlib.h>
/*找出单独的数,就将数组中的每个数全都取异或运算,
如:arr[1]={1,3,3,1,4}
01^11=10,再用这个结果10^11=01,
01^01=00,000^100=100=4
独的数结果就为1
(1)a=a^b c^a相当于c^(a^b)
(2)自己异或自己两次相当于没有异或,还是自己。*/
int main(){
int i = 0;
int arr[] = { 2, 5, 5, 9, 8, 9, 8 };
int len = sizeof(arr) / sizeof(arr[0]);
for (i = 1; i<len; i++)
{
arr[0] = arr[0] ^ arr[i];
}
printf("%d\n", arr[0]);
system("pause");
return 0;
}
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
student a am i
i ma a tneduts
i am a student
#include<stdio.h>
#include<stdlib.h>
void reverse_word(char arr[]);
void reverse(char* left, char* right){
while (left < right){
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
void reverse_str(char arr[]){
int left = 0;
int right = 0;
while (1){
if (arr[right] == '\0'){
break;
}
else{
++right;
}
}
reverse(arr, arr+right-1);
reverse_word(arr);
}
void reverse_word(char arr[]){
int len = 0;
int left = 0;
int right = 0;
while (arr[len] != '\0'){
++len;
}
int last_right = len-1;
while (len){
//i am a student
left = last_right;
if (arr[len] == ' '){
right = len+1;
reverse(arr+right, arr+left);
last_right = right-2;
}
len--;
}
}
int main(){
char arr1[] = {"student a am i"};
char arr2[] = { "i ma a tneduts" };
reverse_str(arr1);
printf("%s\n", arr1);
reverse_word(arr2);
printf("%s\n", arr2);
system("pause");
return 0;
}