P1100 高低位交换

题目描述

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

例如,数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000(添加了1111个前导00补足为3232位),其中前1616位为高位,即0000 0000 0001 01000000000000010100;后1616位为低位,即0000 1110 1101 10000000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820249036820。

输入输出格式

输入格式:

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

输出格式:

将新的数输出

输入输出样例

输入样例#1: 复制

1314520

输出样例#1: 复制

249036820
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
int main(){
    unsigned long long x;
    scanf("%lld",&x);
    cout<<((x&0x0000ffff)<<16|(x&0xffff0000)>>16);
}

  

原文地址:https://www.cnblogs.com/xiongchongwen/p/11188236.html

时间: 2024-10-05 21:01:52

P1100 高低位交换的相关文章

洛谷——P1100 高低位交换

P1100 高低位交换 题目描述 给出一个小于2^32的正整数.这个数可以用一个32位的二进制数表示(不足32位用0补足).我们称这个二进制数的前16位为“高位”,后16位为“低位”.将它的高低位交换,我们可以得到一个新的数.试问这个新的数是多少(用十进制表示). 例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 0100:后16位为低位,即00

洛谷 P1100 高低位交换 题解

此文为博主原创,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1100 题目描述 给出一个小于2^32的正整数.这个数可以用一个32位的二进制数表示(不足32位用0补足).我们称这个二进制数的前16位为“高位”,后16位为“低位”.将它的高低位交换,我们可以得到一个新的数.试问这个新的数是多少(用十进制表示). 例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110

位操作——高低位交换(循环左移/右移)

给出一个16位的无符号整数.称这个二进制数的前8位为“高位”,后8位为“低位”.现在写一程序将它的高低位交换.例如,数34520用二进制表示为: 10000110 11011000 将它的高低位进行交换,我们得到了一个新的二进制数: 11011000 10000110 它即是十进制的55430. 这个问题用位操作解决起来非常方便,设x=34520=10000110 11011000(二进制) 由于x为无符号数,右移时会执行逻辑右移即高位补0,因此x右移8位将得到0000000010000110.

C语言之linux内核实现位数高低位互换

linux内核实在是博大精深,有很多优秀的算法,我之前在工作中就遇到过位数高低位交换的问题,那时候对于C语言还不是很熟练,想了很久才写出来.最近在看内核的时候看到有内核的工程师实现了这样的算法,和我之前想的一样,那么今天就把它分享出来吧. 在开发需求中,有要实现32位.16位.8位数高低位交换的算法.那么我们具体看看代码实现: 还是一样,从linux内核中将代码抠出来: #include <stdio.h> //将一个8位数高低4位交换 static inline unsigned char

字节的高低位知识,Ascii,GB2312,UNICODE等编码的关系与来历

很久很久以前,有一群人,他们决定用8个可以开合的晶体管来组合成不同的状态,以表示世界上的万物.他们看到8个开关状态是好的,于是他们把这称为"字节". 再后来,他们又做了一些可以处理这些字节的机器,机器开动了,可以用字节来组合出很多状态,状态开始变来变去.他们看到这样是好的,于是它们就这机器称为"计算机". 开始计算机只在美国用.八位的字节一共可以组合出256(2的8次方)种不同的状态. 他们把其中的编号从0开始的32种状态分别规定了特殊的用途,一但终端.打印机遇上约

二进制高低位逆转

编写一个函数,实现将一个32位int 型数据的二进制高位到低位的逆变,例如:1101 0101 变成 1010 1011 . 例举两种方法: 方法1. 再定义一个变量,通过移位运算和位与将高位到低位实现逆序.但不足之处是效率低,需要进行332次移位和运算. int func1(unsigned int uiData,int length){      unsigned int uiValue = 0;    int i = 0;    for(i=0;i<length;i++)    {    

Objective C - 与Android交互时高低位转换:

在与Android交互过程中,因为Android是从低位往高位读,iOS是从高位往低位读,所以交互数据需要进行转换. /* * convert big endian to little endian in C */ uint16_t swap_uint16( uint16_t val ); int16_t swap_int16( int16_t val ); uint32_t swap_uint32( uint32_t val ); int32_t swap_int32( int32_t val

十六进制高低位转换,返回十进制数

/** * 十六进制高低位转换,返回十进制数 * @param str * @return */ public static String decodeHexStringToDec(String str) { str =HighLowHex(spaceHex(str)); String value =new BigInteger(str, 16).toString(); return value; } /** * 十六进制数隔空位 * @param str * @return */ privat

网络字节序与主机字节序 高低位

最近在项目开发过程中,需要在采用JAVA作为语言的服务器与采用C++作为语言的服务器间进行通信,这就涉及到这两种语言间数据类型的转换以及网络字节序与主机字节序的区别.该文主要说说网络字节序和主机字节序的区别以及Little endian与Big endian的概念.其实编程的事就比较简单了   我也懒得写了,直接引用了我觉得写的挺好的两篇文章: 什么是Big Endian和Little Endian? 来源:http://blog.ednchina.com/qinyonglyz/194674/m