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 n) {
unsigned int temp ,sum = 0;
for (int i=0; i < 32; i++, n /= 2) {
temp = n % 2;
sum = sum * 2 + temp;
}
return sum;
}
int main() {
unsigned a = 0;
printf("请输入一个数字:\n");
scanf("%d", &a);
printf("反转后为:%u\n", reverse_bit(a));
system("pause");
return 0;
}
2.不使用(a+b)/2这种方式,求两个数的平均值。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int avr(int a,int b) {
int num = (a + b) >> 1;
return num;
}
int avr_(int a, int b) {
int num_ = a + ((a - b) / 2);
return num_;
}
int main() {
int a, b = 0.0;
scanf("%d %d", &a, &b);
printf("%d\n", avr(a, b));
printf("%d\n", avr_(a, b));
system("pause");
return 0;
}
3.编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
//请找出这个数字。(使用位运算)
int Find_Num(int a[],int y) {
int num = 0;
for (int i = 0; i < y; i++) {
num ^= a[i]; //两个相同的数异或结果为0
}
return num;
}
int main() {
int a[9] = { 1,1,2,3,3,4,4,5,5 };
printf("%d\n", Find_Num(a, 9)); //数组的传递
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
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void Reverse_Word(char *str ,int i,int j) {//字符串中单词的逆序
char temp;
for (; i < j; i++, j--) {
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
void Reverse_String(char *str) {
int i;
int start, end = 0;
for (i = 0; str[i]; i++) {
if (str[i] == ' ') {
end = i - 1;
Reverse_Word(str, start, end);
}
start = i + 1;
}
Reverse_Word(str, start, i-1); //字符串中最后一个单词逆序
Reverse_Word(str, 0, i-1); //字符串的逆序
}
int main() {
char str[] = { "student a am i" };
printf("student a am i\n");
Reverse_String(str);
puts(str); //输出字符串
system("pause");
return 0;
}