1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#include <stdio.h>
#include <stdlib.h>
unsigned int round(unsigned n)
{
int i;
unsigned int tmp, sum = 0;
for (i = 0; i < 32; i++, n /= 2)
{
tmp = n % 2;
sum = sum * 2 + tmp;
}
return sum;
}
int main()
{
printf("%u\n", round(25));
int n = 15;
int i, tmp, sum = 0, sn = 2;
for (i = n; i; i /= sn)
{
tmp = i % sn;
sum = sum * sn + tmp;
}
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;
scanf("%d%d", &a, &b);
int p = a - (a - b) / 2;
printf("%d\n", p);
system("pause");
return 0;
}
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[10] = { 1, 5, 2, 3, 4, 1, 6, 3, 4, 2 };
int i;
int sum = 0;
for (i = 0; i < 9; i++)
{
sum ^= a[i];
}
int pos;
for (i = 0; i < 32; i++)
{
if (sum & 1 << i)
{
pos = i;
break;
}
}
int num1 = 0, num2 = 0;
for (i = 0; i < 10; i++)
{
if (a[i] & 1 << pos)
{
num1 ^= a[i];
}
else
{
num2 ^= a[i];
}
}
printf("%d %d\n", num1, num2);
system("pause");
return 0;
}
4.有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:不能使用库函数;只能开辟有限个空间。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.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;
}}
void reverse_word2(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);
}
void reverse_word(char * str)
{
char tmp[256] = { 0 };
char * p;
while (p = strrchr(str, ' '))
{
strcat(tmp, p + 1);
strcat(tmp, " ");
*p = 0;
}
strcat(tmp, str);
strcpy(str, tmp);
}
int main()
{
char str[] = "I am a student";
reverse_word(str);
puts(str);
reverse_word2(str);
puts(str);
system("pause");
return 0;
}