最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

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

互联网 admin 2浏览 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;
}

 

函数的返回值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;
}

 

发布评论

评论列表 (0)

  1. 暂无评论