函数的返回值value的二进制位模式从左到右翻转后的值。不使用(a+b)/2这种方式,求两个数的平均值。一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。有一个字符数组的内容为:stud
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;
}
函数的返回值value的二进制位模式从左到右翻转后的值。不使用(a+b)/2这种方式,求两个数的平均值。一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。有一个字符数组的内容为:stud
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;
}