1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
unsigned int reverse_bit(unsigned int value)
{
int sum = 0;
int i = 0;
for (; i < 32; ++i)
{
sum += ((value >> i) & 1) << (31 - i);
}
return sum;
}
int main()
{
int num = 0;
scanf("%d", &num);
int ret = 0;
ret = reverse_bit(num);
printf("%u\n", ret);
system("pause");
return 0;
}
2.不使用(a+b)/2这种方式,求两个数的平均值。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
int num1 = 0;
int num2 = 0;
scanf("%d %d", &num1, &num2);
int avg = num1 - (num1 - num2) / 2;
printf("%d\n", avg);
system("pause");
return 0;
}
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[] = { 1, 5, 7, 3, 2, 1, 3, 2, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
int ret = 0;
for (int i = 0; i < len; ++i)
{
ret ^= arr[i];
}
printf("%d\n", ret);
system("pause");
return 0;
}
4.
有一个字符数组的内容为:"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>
int My_Strlen(char *str) //求字符串长度
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void Reverse(char *left,char *right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void str_reverse(char *str)
{
char *left = str;
char *right = str + My_Strlen(str) - 1;
Reverse(left, right); //逆序整个字符串
while (*str)
{
char *tmp = str;
while ((*str != ' ') && (*str != '\0'))
{
str++;
}
char *end = str - 1;
Reverse(tmp, end);
if (*str == ' ')
{
str++;
}
}
}
int main()
{
char str[] = "student a am i";
str_reverse(str);
printf("%s", str);
printf("\n");
system("pause");
return 0;
}