CF1088D Ehab and another another xor problem
2024-10-20 03:35:46
思路:
根据异或的性质一位一位来搞。参考了https://blog.lucien.ink/archives/362/
实现:
#include <bits/stdc++.h>
using namespace std;
void out(char x, int a, int b)
{
cout << x << " " << a << " " << b << endl;
fflush(stdout);
}
int main()
{
int a, b;
char big = 'a';
out('?', , );
cin >> a;
if (a == -) big = 'b';
int x = , y = ;
for (int i = ; i >= ; i--)
{
int t = << i;
x |= t; y &= ~t;
out('?', x, y);
cin >> a;
x ^= t; y ^= t;
out('?', x, y);
cin >> b;
if (a == - && b == )
{
x |= t; y |= t;
}
else if (a == && b == -)
{
x &= ~t; y &= ~t;
}
else if (a == b)
{
if (big == 'a')
{
x |= t; y &= ~t;
if (a == -) big = 'b';
}
else
{
x &= ~t; y |= t;
if (a == ) big = 'a';
}
}
}
out('!', x, y);
return ;
}
最新文章
- bash 源码分析
- ORACLE回收站机制介绍
- python中2进制、10进制、16进制等之间的转换
- 轻松学习Linux之认识Shell
- 最新Blog
- hdoj 1285 确定比赛名次【拓扑排序】
- Android布局属性详解剖析
- .net 实现aop的三种方法。
- 前端MVC Vue2学习总结(六)——axios与跨域HTTP请求、Lodash工具库
- 《剑指offer》 二维数组中的查找
- IEnumerable、ICollection、IList、List之间的区别与方法介绍
- mongodb安全权限设定
- python学习 day20 (3月27日)----(单继承多继承c3算法)
- Windows下Mongodb安装及配置
- 【进阶修炼】&mdash;&mdash;改善C#程序质量(5)
- .Net Core在Middleware中解析RouteData
- 用python解析word文件(二):table
- linux下jdk/maven/tomcat
- AI篇6====>;第一讲
- CentOS7.4关闭防火墙