1.编写函数:
unsigned int reverse_bit(unsigned int value);
这个函数的返回值value的二进制位模式从左到右翻转后的值。
如:
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#define _CRT_SECURE_NO_WARNINGS 0
#include<stdio.h>
#include<stdlib.h>
在32位机器上25这个值包含下列各位:
00000000000000000000000000011001
翻转后:(2550136832)
10011000000000000000000000000000
程序结果返回:
2550136832
#define _CRT_SECURE_NO_WARNINGS 0
#include<stdio.h>
#include<stdlib.h>
int reverse_bit(unsigned int input)
{
int i = 0;
unsigned int m = 0;
for (i = 31; i >= 0; i--)
{
if ((input >> i) & 1 == 1)
{
m = m | (1 << (31 - i));
}
}
return m;
}
int main()
{
int input = 0;
printf("请输入一个数字:");
scanf("%u", &input);
printf("%u", reverse_bit(input));
system("pause");
return 0;
}
{
int i = 0;
unsigned int m = 0;
for (i = 31; i >= 0; i--)
{
if ((input >> i) & 1 == 1)
{
m = m | (1 << (31 - i));
}
}
return m;
}
int main()
{
int input = 0;
printf("请输入一个数字:");
scanf("%u", &input);
printf("%u", reverse_bit(input));
system("pause");
return 0;
}
2.不使用(a+b)/2这种方式,求两个数的平均值。
#define _CRT_SECURE_NO_WARNINGS 0
#include<stdio.h>
#include<stdlib.h>
#define _CRT_SECURE_NO_WARNINGS 0
#include<stdio.h>
#include<stdlib.h>
#define SUM(a,b)\
((a)&(b)) + (((a)^(b))>>1))
((a)&(b)) + (((a)^(b))>>1))
int main()
{
int a = 0, b = 0;
int m = 0;
printf("请输入两人数:");
scanf("%d %d", &a, &b);
//m = (a&b) + ((a^b) >> 1);
printf("两个数的平均数为%d", SUM(a,b);
system("pause");
return 0;
}
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
#define _CRT_SECURE_NO_WARNINGS 0
#include<stdio.h>
#include<stdlib.h>
int main()
{
int m = 0;
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
m = arr[0];
for (int i = 1; i < sizeof(arr)/sizeof(arr[0]); i++)
{
m = m^arr[i];
}
printf("%d ", m);
system("pause");
return 0;
}
请找出这个数字。(使用位运算)
4.
有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
{
int m = 0;
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
m = arr[0];
for (int i = 1; i < sizeof(arr)/sizeof(arr[0]); i++)
{
m = m^arr[i];
}
printf("%d ", m);
system("pause");
return 0;
}
请找出这个数字。(使用位运算)
4.
有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
要求:
不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char *left, char *right)
{
while (left<right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
{
while (left<right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
void reverse_str(char arr[], int sz)
{
char *left = arr;
char *rignt =arr+sz - 1;
char*start = arr;
char*end = arr;
{
char *left = arr;
char *rignt =arr+sz - 1;
char*start = arr;
char*end = arr;
reverse(left, rignt);
while (*end!='\0')
{
while ((*end!=' ') && (*end!='\0'))
{
end++;
}
reverse(start,end-1);
if (*end!='\0')
{
start = end + 1;
end = start;
}
}
}
{
while ((*end!=' ') && (*end!='\0'))
{
end++;
}
reverse(start,end-1);
if (*end!='\0')
{
start = end + 1;
end = start;
}
}
}
int main()
{
char arr[] = "student a am i";
int sz = sizeof(arr) / sizeof(arr[0]) - 1;
reverse_str(arr, sz);
printf("%s", arr);
system("pause");
return 0;
}
{
char arr[] = "student a am i";
int sz = sizeof(arr) / sizeof(arr[0]) - 1;
reverse_str(arr, sz);
printf("%s", arr);
system("pause");
return 0;
}