当前位置: 首页 > news >正文

洛谷 P1100 高低位交换

高低位交换

题目描述

给出一个小于 2 32 2^{32} 232 的非负整数。这个数可以用一个 32 32 32 位的二进制数表示(不足 32 32 32 位用 0 0 0 补足)。我们称这个二进制数的前 16 16 16 位为“高位”,后 16 16 16 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。

例如,数 1314520 1314520 1314520 用二进制表示为 0000   0000   0001   0100   0000   1110   1101   1000 0000\,0000\,0001\,0100\,0000\,1110\,1101\,1000 00000000000101000000111011011000(添加了 11 11 11 个前导 0 0 0 补足为 32 32 32 位),其中前 16 16 16 位为高位,即 0000   0000   0001   0100 0000\,0000\,0001\,0100 0000000000010100;后 16 16 16 位为低位,即 0000   1110   1101   1000 0000\,1110\,1101\,1000 0000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数 0000   1110   1101   1000   0000   0000   0001   0100 0000\,1110\,1101\,1000\,0000\,0000\,0001\,0100 00001110110110000000000000010100。它即是十进制的 249036820 249036820 249036820

输入格式

一个小于 2 32 2^{32} 232 的非负整数

输出格式

将新的数输出

样例 #1

样例输入 #1

1314520

样例输出 #1

249036820

一道水题,这里我是简单的模拟了一下,正解应该是用位运算来求解。

#include<iostream>
#include<cmath>
using namespace std;

typedef long long ll;
int num[35],num1[35];
int main()
{
    ll n;
    cin>>n;
    for(int i=32;i>=1;i--)
    {
        num[i]=n%2;
        n/=2;
    }
    ll ans = 0;
    for(int i=1;i<=16;i++) num1[i]=num[i+16];
    for(int i=17;i<=32;i++) num1[i]=num[i-16];
    for(int i=1;i<=32;i++)
    {
        ans+=pow(2,32-i)*num1[i];
    }
    cout<<ans;
    return 0;
}

相关文章:

  • Linux基本功系列之ping命令实战
  • Python---函数相关知识
  • 【SCL】1200应用案例:交通灯模拟自动装料控制
  • 深度理解机器学习1-自然语言处理
  • 我靠steam/csgo道具搬运实现财富自由
  • Python入门实践(三)——列表
  • 【蓝桥杯】历届真题 重复字符串(省赛)Java
  • 数据结构初级<排序>
  • Pr 计时器动画
  • 让你彻底明白Java SPI与SpringBoot自动配置,内附实例代码演示
  • 【Uniapp】四、运行环境、终端及组件通信(完结)
  • LeetCode(Array)1365. How Many Numbers Are Smaller Than the Current Number
  • 云原生技能树-docker image 操作-练习篇
  • hids Elastic Security 系列1-Elastic Security介绍
  • 2022 自杀式年度总结(已发老板)
  • [创业之路-46] :动态股权机制 -1- 七步法(流程)
  • Python 实现 JSON 解析器
  • 【数据结构】万字深入浅出讲解顺序表(附原码 | 超详解)
  • Allegro如何设计线圈操作指导
  • c程序gcc编译常见报错及解决方法整理