大家关注微信公众号 罡罡同学 回复蓝桥杯

可免费获得历年真题和C语言版的真题源代码

将整数的奇偶位互换

题目:将整数的奇偶位互换 (奇偶位:指二进制中的奇偶位)
例:9的二进制 1001,互换后为 0110,6

import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int a=sc.nextInt();int b=m(a);System.out.println(b);}private static int m(int i) {//0x用十六进制表示一个整数(32位)int ou=i&0xaaaaaaaa;//和1010 1010.。。1010做与运算取出偶数位int ji=i&0x55555555;//和0101 0101。。。0101做与运算取出奇数位return (ou>>1)^(ji<<1);//将偶数右移一位,奇数左移一位,然后异或运算}
}

谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!

一键三连 一键三连 一键三连 一键三连 一键三连 一键三连

算法很美 将整数的奇偶位互换相关推荐

  1. 算法很美-位的奇巧淫计(c/c++)

    用一个整数判断是不2的整数次方 -----换句话说就是,判断2进制中1的个数是不是只有一个 2---10           4-100 8--- 1000   7 --0111  (n和n-1&am ...

  2. 算法很美-位运算-找出落单的那个数

    上级目录:算法很美 1. 题目 一个数组里除了某一个数字之外,其他的数字都出现了两次.请写程序找出这个只出现一次的数字. 2. 异或思路 异或的运算是A ^ A=0,也就是说偶数个相同的元素异或,结果 ...

  3. 算法很美——数学问题

    算法很美--数学问题 题1:天平称重 问题描述: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量. 砝码重量分别是1,3,9,27,81--3的指数次幂,每种重量砝码只有一个 则它们可以 ...

  4. 算法很美第一章 位运算的奇巧淫技

    第一章 位运算的奇巧淫技 1.2 题解:如何找数组中唯一成对的那个数 知识点: A^A=0 A^0=A(一个数与0进行按位异或,结果是他自己) 对一个序列进行按位异或,可以消除掉序列中的重复项,比如: ...

  5. 蓝桥杯:算法很美 笔记 3.查找和排序(Python实现)

    1.分治法介绍以及关键点解析 分治法(divide and conquer, D&C)∶将原问题划分成若干个规模较小而结构与原问题一致的子问题﹔递归地解决这些子问题,然后再合并其结果,就得到原 ...

  6. <<算法很美>>——(三)十大排序算法(上)

    目录 前言 冒泡排序 图解冒泡 代码实现 冒泡优化 选择排序 图解选排​ 代码实现 插入排序 图解插入 ​代码实现 希尔排序 图解希尔 ​代码实现: 归并排序 图解归并 ​代码实现 快速排序 图解快排 ...

  7. <<算法很美>>——(三)十大排序算法(下)

    目录 1. 奇数在左偶数在右 2. 最快效率求出乱序数组中第k小的数 3. 数组中有一个数字出现次数超过数组长度一半 4. 合并两个有序数组 5. 数组中的逆序对 6. 排序数组中两个数字之和 7. ...

  8. <<算法很美>>——(七)——DFS典题(二):数独游戏

    目录 问题描述 问题分析 放码过来: 问题描述 如[图1.png],玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一 行.每一列.每一个同色九宫内的数字均含1-9,不重复. 数 ...

  9. 算法很美 笔记 4.多维数组与矩阵

    4.多维数组与矩阵 题1 :顺时针打印二维数组 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] ...

最新文章

  1. Oracle10g客户端远程连接数据库全过程[转]
  2. 数组,结构体初始化为0
  3. C++测试申请最大内存空间
  4. 为什么选用 React 创建混合型移动应用?
  5. STM32F103 SPI flash操作注意事项
  6. 反思沟通交流对象:与善人居 不明着懒 更不暗着懒
  7. UVALive - 3231 Fair Share(最大流+二分)
  8. mac boot2docker certs not valid with 1.7
  9. mysql函数第一次返回字符串_Mysql字符串处理函数详细介绍、总结
  10. memset与bzero初始化
  11. JAVA在线考试系统(本科毕业设计)
  12. 桌面计算机找不到硬盘,bios找不到硬盘完美解决方法 选择STATConfigur
  13. JS~Boxy和JS模版实现一个标准的消息提示框
  14. 案例介绍 犹他州交通规划网络地图中心
  15. STM32F4 ETH-Lwip以太网通信
  16. 深度学习平台——百度AI Studio线上构建
  17. 连续52周,每周推出一个新的应用程序
  18. 将iphone手机屏幕画面投到Mac上
  19. 手游联运平台是怎样开发的?
  20. 用python实现词语接龙游戏

热门文章

  1. 关于spacing和重采样、降采样的理解
  2. 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 补题
  3. Regionals 2014 Asia - Daejeon
  4. 数据结构 | C语言实现线性表的顺序和链式结构
  5. requests库请求获取不到数据怎么办?不妨试试看这种妙法
  6. 计算机数据采集管理系统的结构和功能,生产数据采集系统结构、功能及特点
  7. 什么是ASP.NET
  8. ms 真空层_Materials Studio学习
  9. CAD转图片用什么软件?办公常备软件
  10. ps用画笔工具设计水墨圆环