bzoj4917 [ lydsy6月月赛A题 ]

最新推荐文章于 2019-01-09 22:03:19 发布

gjghfd

最新推荐文章于 2019-01-09 22:03:19 发布

阅读量329

点赞数

分类专栏：杂题文章标签：二进制

本文链接：https://blog.csdn.net/gjghfd/article/details/74011039

版权

杂题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

观察到 t <script type="math/tex" id="MathJax-Element-1">t</script>的二进制的某些位在有些操作后是不变的。倒着推，求出这几位的值再求其他位，一直做就可以了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 33
#define UI unsigned int
UI n,p[N];
int i,Q;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    if(p1==p2){
        p2=(p1=buf)+fread(buf,1,100000,stdin);
        if(p1==p2)return EOF;
    }
    return *p1++;
}
inline void Read(UI& x){
    char c=nc();
    for(;c<'0'||c>'9';c=nc());
    for(x=0;c>='0'&&c<='9';x=(x<<3)+(x<<1)+c-48,c=nc());
}
int main(){
    for(p[0]=i=1;i<N;i++)p[i]=p[i-1]<<1;
    scanf("%d",&Q);
    while(Q--){
        Read(n);
        for(i=0;i<=15;i++)n-=((n/p[i])&1)*p[i+16];
        for(i=31;i>=11;i--)n^=((n/p[i])&1)*p[i-11];
        for(i=0;i<=28;i++)n-=((n/p[i])&1)*p[i+3];
        for(i=31;i>=6;i--)n^=((n/p[i])&1)*p[i-6];
        for(i=0;i<=21;i++)n-=((n/p[i])&1)*p[i+10];
        printf("%u\n",n);
    }
    return 0;
}