1207E - XOR Guessing(思维+构造)

最新推荐文章于 2021-04-12 21:39:26 发布

小菜鸡加油

最新推荐文章于 2021-04-12 21:39:26 发布

阅读量107

点赞数

分类专栏：思维构造

本文链接：https://blog.csdn.net/zstuyyyyccccbbbb/article/details/115468206

版权

思维同时被 2 个专栏收录

514 篇文章 4 订阅

订阅专栏

构造

98 篇文章 3 订阅

订阅专栏

本文详细介绍了如何解决Codeforces上的问题1207E。作者通过创建两个集合，分别处理前7位和后7位，并进行按位操作来找出答案。代码中使用了位运算技巧，先输出第一个集合，然后输入并获取答案，再输出第二个集合并获取另一个答案，最后组合两个答案的特定位得到最终结果。这个过程展示了如何在算法竞赛中高效地处理位操作问题。

摘要由CSDN通过智能技术生成

https://codeforces.com/problemset/problem/1207/E

思路：

14位，第一个集合，后7为全放0.

第二个集合，前7位放0.

对于询问得到的答案，取第一个的后7位，第二个的前7位。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=2e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
int main(void){
   vector<LL>v1;
   for(LL i=1;i<=100;i++){
       LL x=0;
       x<<7;
       x+=i;
       v1.push_back(x);
   }
   vector<LL>v2;
   for(LL i=1;i<=100;i++){
       LL x=0;
       x+=(i<<7);
       v2.push_back(x);
   }
   cout<<"? "<<endl;
   for(auto i:v1){
       cout<<i<<" ";
   }
   cout<<endl;
   LL num1;cin>>num1;
   cout<<"? "<<endl;
   for(auto i:v2){
       cout<<i<<" ";
   }
   cout<<endl;
   LL num2;cin>>num2;
   LL ans=0;
   for(LL i=7;i<=14;i++){
       ans+=(num1&(1<<i) );
   }
   for(LL i=0;i<7;i++){
       ans+=(num2&(1<<i) );
   }
   cout<<"! "<<ans<<endl;
   return 0;
}