2021-1-4 ：二进制奇偶位互换笔记

最新推荐文章于 2022-07-17 10:30:33 发布
最新推荐文章于 2022-07-17 10:30:33 发布
阅读量241 收藏
点赞数 1
分类专栏： # 二进制思想笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47503001/article/details/112175922
版权

问题描述，给出一个二进制数，要求你将它奇偶位上的数字互换。

解题思路：因为我们是学习二进制思想，所以要求我们使用二进制类的处理方法。先让原数分别与…010101，和…101010按位与，分理出奇偶位(偶：…y0y0y0，奇：…0x0x0x)，在用位移运算符将的出的偶位左移，奇位右移，并将其按位异，得出的即为交换后的结果。

示例如下：
在这里插入图片描述

AT～
关注
专栏目录
算法——将整数中的二进制奇偶位互换（位运算）
一直浮浮的博客
03-20 935
问题描述 将整数中的二进制奇偶位互换 方法思路 1、利用位运算的思想，先将奇偶位分别取出来 2、取奇数位：将原数和32位0101 0101（int占32位）做 &运算取出，我们其实可以利用16进制0x55555555代替32位0、1 3、取偶数位：将原数与32位1010 1010（0xaaaaaaaa）做&运算取出 4、将取出的奇，偶位相互移位后相加就完成了奇偶位互换 参考代码 #include<stdio.h> int main(){ int num; s
13 万字 C 语言从入门到精通保姆级教程2021 年版
热门推荐
李南江
06-07 60万+
13 万字C语言保姆级教程，从入门到精通。
二进制交换奇偶位
&&&的博客
03-01 510
二进制交换奇偶位 例 9：1001交换奇偶位后变为6：0110 思路： 1.取出所有的偶数位——与1010 1010 1010……相与，（用16进制表示为0xaaaaaaaa）1的作用为偶数位保留，0的作用为奇数位全置0，将偶数位右移一位，偶数位到奇数位 2.取出所有的奇数位——与0101 0101 0101……相与，（用16进制表示为0x55555555）奇数位保留，偶数位全为0，将奇数位左移一位，奇数位到偶数位 3.前两步所得结果^(异或)操作——合并 代码： public class Hello
2020蓝桥杯备战-第一章-位运算技巧之题目-二进制奇偶位互换
weixin_43562415的博客
01-24 416
2020蓝桥杯备战–>位运算技巧 题目(2):二进制奇偶位互换 输入一个数,输出这个数二进制表示的奇偶位互换之后的十进制数(相邻两个位互换,之后下一对互换) 例: 1001->0110 01001010->10000101 思路: 第一步分别取出奇数偶数位; 第二步将取出的奇偶位数错位 第三步:错位后相与 原理: 奇位起始 - x - x - x - x 奇...
利用位运算交换一个整数的二进制数的奇偶位
weixin_43971252的博客
08-25 219
一、解题思路 先用32位的0101 0101 ... 0101 0101获取该整数的所有奇数位。 再用32为的1010 1010 ... 1010 1010获取该整数的所有偶数位。 将奇数位左移1位变成偶数位，偶数位右移1位变成奇数位；之后异或。 二、代码 public class 交换奇偶位 { public static void main(String[] args) { int num = 24; int res = changeBit(num);
1.4 将整数的二进制奇偶位互换
bloger博客
03-22 504
Chapter1: 位运算的奇技淫巧 4. 将整数的二进制奇偶位互换 问题 将整数的二进制奇偶位互换 算法 算法1： 用 & 运算分别取出奇偶位的数再交错异或(或用| 运算) 使用位运算 & 分别取出该整数 N 二进制的奇数和偶数位, 将得到奇数位的数向右移一位得到数字 a,将得到的偶数位向左移一位得到数字 b a^b (a|b也可)就是答案 int swap1...
内核笔记总结：汇编指令及知识扩展-窥探32位操作系统最多支持。
p位代表了二进制1的个数为偶数时为1的特性，用于进行奇偶性的判断。af位则是辅助进位标志，对于一些进位操作中的辅助判断起到了帮助作用。当需要判断是否发生数据溢出时，需要关注c位和o位，分别代表了无符号和有...
算法学习 （门徒计划）4-3 专项面试题解析 学习笔记
ex_xyz的博客
07-31 1051
LeetCode 1367. 二叉树中的列表 LeetCode 958. 二叉树的完全性检验 LeetCode 剑指 Offer 36. 二叉搜索树与双向链表 LeetCode 464. 我能赢吗 LeetCode 172. 阶乘后的零 LeetCode 384. 打乱数组 LeetCode 437. 路径总和 III LeetCode 395. 至少有 K 个重复字符的最长子串 LeetCode 190. 颠倒二进制位 等。LeetCode 8.、380、402、316、1499、321
2023年软件设计师复习笔记重点总结.doc
最新发布
10-26
* 代码区：存放函数体的二进制代码 * 栈区：由编译器自动分派释放 * 堆区：一般由程序员分派释放；或 OS 管理 信息安全： * 保密性 * 完整性 * 可用性 * 可控性 * 可审查性 加密技术： * 对称加密技术：发送和...
位运算-交换二进制的奇偶位
m0_46643508的博客
04-05 399
交换二进制的奇偶位题目解题思路代码实现 题目 交换某个整数的二进制码的奇偶位 解题思路 1.整数&1010_1010_1010_1010_1010_1010_1010_1010可以保留下奇数位的1 2.整数&0101_0101_0101_0101_0101_0101_0101_0101可以保留下偶数位的1 3.通过移位运算符 将奇数移动到偶数^将偶数移动到奇数 (异或)从而实现 代...
数字二进制位的奇偶位互换
月已满西楼的博客
03-14 739
#include using namespace std; int reverse(int n) { return ((n & 0x55555555) > 1); } int main() { int n; cin >> n; int res=reverse(n); cout << res << endl; system("pause"); }
函数奇偶位2进制
qq_44876819的博客
11-14 130
//获取一个数二进制序列中所有的偶数位和奇数位， //分别输出二进制序列。 #include<stdio.h> #include<windows.h> void Chio1(unsigned int p){ int i = 0; printf("奇数位："); for (; i <32; i+=2) { if (p & (1<<i))...
交换二进制位中的奇偶位
qq_62236390的博客
07-17 286
提取奇数位按位与上01010101010101010101010101010101（二进制）------0x55555555（十六进制）提取偶数位按位与上10101010101010101010101010101010（二进制）------0xaaaaaaaa（十六进制）然后奇数位左移一位，这时候奇数位就变成了偶数位，偶数位右移1位变成奇数位，再将他们按位或就交换完毕。这题涉及到位运算，要交换奇数偶数位，可以先把奇数偶数位提取出来。...
算法学习|题目：将整数的二进制形式的奇偶位互换(基于Java)
RUIRUI14的博客
11-12 364
@ 题目：将整数的二进制形式的奇偶位互换 题目描述： 例如：1001 --> 0110 分析： (int类型为32位,为描述方便,在此用8位表示) ①保留1001的偶数位，屏蔽奇数位： 00001001 & 10101010 = 00001000 ②保留1001的奇数位，屏蔽偶数位： 00001001 & 01010101 = 00000001 ③将获取的偶数位向右移...
获取一个二进制中的偶数位和奇数位
HuiDiExAg的博客
05-22 644
include<stdio.h> include<stdlib.h> int main() { int i = 0; int n = 15; for (i = 30; i >= 0; i -= 2) { printf("%d", (n >> i) & 1); } printf("\n"); for (i = 31; i >=...
二进制整数的奇偶位交换
Caiaixiong的博客
11-13 904
无题 一般在做按位与运算时，用1去按位与会保留原数值，因此可以各自获取原数值所有的奇数位和偶数位，再对其进行交叉异或操作。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); in...
几道经典的有关整数二进制的编程题（如：一个数二进制位的偶数位和奇数位交换）
hj605635529的博客
07-17 2758
1.//求一个数二进制中含有多少个1 //2.获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列 //3.写一个程序将一个数的二进制表示中奇数位和偶数位进行交换。 //4.输出二进制左右分别交换后的值
二进制整数奇偶互换c语言,奇偶
weixin_33893979的博客
05-22 929
信息学奥赛一本通题库 题号：1041：奇偶数判断题号：1041：奇偶数判断时间限制: 1000 ms 内存限制: 65536 KB题目描述： 给定一个整数，判断该数是奇数还是偶数。如果n是奇数，输出odd；如果n是偶数，输出even。输入： 输入仅一行，一个大于零的正整数n。输出： 输出仅一行，如果n是奇数，输出odd；如1609. 奇偶树2021-04-24 15:01:33难度 medium如...
IBM-PC汇编语言：二进制与十六进制转换及运算解析
- **二进制到十六进制**：每4位二进制数转换成一位十六进制数，如101101B转换为2DH。 - **十六进制到二进制**：每个十六进制数字对应4位二进制，如FAH转换为11111010B。 - **十六进制到十进制**：将每个十六进制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值