XOR Guessing
E. XOR Guessing
第一次做这种交互题,刚开始还看不懂,现在已经差不多可以理解了,清空缓存区用
cout<<endl;
即可,需要注意的是,如果用fflush(stdout)
来清空缓存区,注意不能关同步
思路:最多可能是\(2^{14}-1\)总共14位数,最多可以询问两次,那么只需要分别求出其前7位和后7位即可,
1~100
与 x 取&,那么我们就可以得出x的前7位的值,因为1~100
最多只有7位,不会影响到前7位,那么后7位只需将 x 与(1~100)<<7
取&即可
代码:
// Created by CAD on 2019/8/23.
#include <bits/stdc++.h>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);cout<<"?";for(int i=1;i<=100;++i) cout<<" "<<i;cout<<endl;int x; cin>>x;cout<<"?";for(int i=0;i<100;++i) cout<<" "<<(i+1<<7);cout<<endl;int y; cin>>y;cout<<"! ";cout<<((y&0x7f)|(x&~0x7f))<<endl;return 0;
}
python 版本:
print('?', *[(i+1) << 7 for i in range(100)], '\n', '?', *[(i+1) for i in range(100)])
print("!",((int(input()) & 0x7F)|(int(input()) & ~0x7f)))
转载于:https://www.cnblogs.com/CADCADCAD/p/11401188.html
XOR Guessing相关推荐
- E. XOR Guessing(Meet in the Middle)
E. XOR Guessing(Meet in the Middle) 先把14位折半一下. 先取100个 高7位都为0的数,就可以确定xxx的高7位, 然后取100个低7位都为0的数,就可以确定xx ...
- cf----2019-09-14(You Are Given a Decimal String...,XOR Guessing,Boxers)
明若清溪天下绝歌 缱绻成说,不知该在哪处着墨:一生情深怎奈何世事 徒留斑驳,只一念痴恋成奢. Suppose you have a special xx-yy-counter. This counte ...
- 交互题 XOR Guessing
题目链接:https://www.luogu.org/problem/CF1207E 题意:有一个数x(0-2^14-1),让你猜,你每次会提出两个询问,每次询问包含100个整数(这两百个整数必须不同 ...
- 【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)(异或)。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
- 感知机搞不定逻辑XOR?Science新研究表示人脑单个神经元就能做到
机器之心报道 参与:思源.张倩 长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...
- 牛客练习赛32 -- Xor Path
题解: 首先我们知道,一个点肯定不可能只出现一次的,他会出现好多次,但是根据二进制 a xor a =0 a xor a xor a =a 所以我们发现当某个点出现的次数为偶数次时,这个点相当于没有出 ...
- 可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意 题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
- 线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接 题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...
- HDU3949 XOR (线性基、查找第k小值)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 我们用高斯消元求出的a1,a2,-,ana_1,a_2, \dots,a_na1,a2,-,an ...
最新文章
- android系统短信库的一些用法
- 颠覆认知了,公司 SRE 天天到底在干嘛?不会是重启工程师吧?
- 【计算理论】计算复杂性 ( 非确定性图灵机的时间复杂度 | 非确定性图灵机 与 确定性图灵机 的时间复杂度 之间的关系 )
- CCF-CSP 201703-1 试题名称:	分蛋糕
- [学习笔记]状压dp
- android tools add native support,使用NDK进行开发android
- 【干货】基于内容理解的新闻推荐.pdf(附下载链接)
- 10年老分析师最终抛弃Excel,它不是最好的数据分析工具
- php sorcket_深入浅出讲解:php的socket通信
- RuntimeError: all elements of input should be between 0 and 1
- Windows Insider 最新重大升级
- Mybtis进行mysql数据库的修改表名操作
- icon小图标的使用
- Java理论题(2)——简答题
- 基于SDR的智能反射面波束成形设计
- 储留香:从丞相说到文件系统
- 常见的文件I/O异常该怎么解决?
- Hive窗口函数详解
- 基于JAVA电影院售票系统设计与实现 开题报告
- PS插件光影博士完整版