J - Jumbled Communication 2015-2016 Northwestern European Regional Contest (NWERC 2015)

最新推荐文章于 2018-11-09 23:34:27 发布

YYyyCCCcccBb

最新推荐文章于 2018-11-09 23:34:27 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces acm

本文链接：https://blog.youkuaiyun.com/qq_33951440/article/details/78181300

acm 同时被 2 个专栏收录

493 篇文章

订阅专栏

codeforces

86 篇文章

订阅专栏

本文探讨了通过位运算寻找特定形式表达式的逆问题。利用左移和按位异或操作，结合数值范围限制，实现了从给定结果反推原始数字的算法。代码中运用了C++标准库进行输入输出及数组初始化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意；

对于每个n = x^(x<<1)寻找原数字X

思路：

还原回原数字，打表。注意&255

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int a[500000];
int main()
{
    long long  n;
    cin>>n;
    for(int i=0;i<=255;i++)
    {
        long long m;
        m=(i<<1)&255;
        int t=(i)^(m);
        a[t]=i;
    }
    for(int i=1;i<=n;i++)
    {
        if(i!=1) cout<<" ";
        int x;
        cin>>x;
        cout<<a[x];
    }
    return 0;
}