1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
unsigned int reverse_bit(unsigned int value)
{
int i = 0;
unsigned int sum = 0;
for (i = 0; i < 32; i++)
{
sum+=((value >> i & 1)*pow(2, 31 - i));
}
return sum;
}
int main()
{
unsigned int ret= reverse_bit(25);
printf("%u\n", ret);
system("pause");
return 0;
}
2.不使用(a+b)/2这种方式,求两个数的平均值。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a = 10;
int b = 20;
int avg = (a&b) + (a^b) >> 1;
printf("%d\n", avg);
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>
#include <string.h>
void reverse(char* start, char* end)
{
while (start < end)
{
char tmp = *start;
*start = *end;
*end = tmp;
start++;
end--;
}
}
void str_reverse(char* str)
{
int len = strlen(str);
reverse(str, str + len - 1);
while (*str != '\0')
{
char* pos = str;
while ((*str != ' ') && (*str != '\0'))
{
str++;
}
reverse(pos, str - 1);
if (*str != '\0')
{
str++;
}
}
}
int main()
{
char str[] = "student a am i";
printf("原字符串为:%s\n", str);
str_reverse(str);
printf("翻转后的字符串为:%s\n", str);
system("pause");
return 0;
}