欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷【P1100】高低位交换

程序员文章站 2022-07-12 16:08:47
...

二进制前置技能:https://www.cnblogs.com/AKMer/p/9698694.html

题目传送门:https://www.luogu.org/problemnew/show/P1100

按题意模拟即可。

时间复杂度:\(O(logn)\)

空间复杂度:\(O(logn)\)

代码如下:

#include <cstdio>
using namespace std;
#define ui unsigned int

ui n;
bool bo[33];

ui read() {
    ui x=0,f=1;char ch=getchar();
    for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')f=-1;
    for(;ch>='0'&&ch<='9';ch=getchar())x=x*10+ch-'0';
    return x*f;
}

int main() {
    n=read();
    for(int i=0;i<33;i++)
        bo[i]=n&1,n>>=1;//求二进制
    for(int i=15;~i;i--)
        n=n<<1|bo[i];
    for(int i=31;i>15;i--)
        n=n<<1|bo[i];//交换
    printf("%u\n",n);
    return 0;
}