codeforces1088D_Ehab and another another xor problem交互题
2024-10-15 21:33:23
一道考验思维的交互题
大致思路就是从最高的二进制位向下询问
代入例子比如:
5 6
6 5
7 4
6 4
讨论一下
交互题的重点学会推理和归纳
#include <bits/stdc++.h> using namespace std; int n, a, b; inline int ask(int c, int d) { printf("? %d %d\n", c, d); fflush(stdout); int rt; scanf("%d", &rt); return rt; } int main() { , ); ; i >= ; --i) { << i), b), s = ask(a, b ^ ( << i)); if (f == s) { ) a ^= ( << i); << i); big = f; } ) { a ^= ( << i), b ^= ( << i); } } printf("! %d %d\n", a, b); ; }
最新文章
- css例子
- 对于资源上MissingScript的清理方案讨论
- 039医疗项目-模块四:采购单模块—采购单的创建-----------Dao层,service层,Acion层
- java SE学习之线程同步(详细介绍)
- PKUSC 模拟赛 day1 下午总结
- 前端工程模块化——以一个php项目为例
- ViewFlipper的简单使用实现图片轮播效果
- 【CF】86 B. Petr#
- 斜率优化(CDQ分治,Splay平衡树):BZOJ 1492: [NOI2007]货币兑换Cash
- bzoj 1189
- kafka文档翻译(一)
- python3.4下遍历文件目录,不需要再特殊处理中文编码
- Linux多线程服务端编程:使用muduo C++网络库
- 在QT中引用Shark Machine Learning library
- 【WCF】错误处理(三):错误协定
- C/C++之循环结构
- CTSC 选课
- Three ways to detect outliers
- Java并发编程:Synchronized底层优化(偏向锁、轻量级锁)
- Linux (Redhat / Fedora / CentOS) 更改 hostname 的方式