当前位置： 移动技术网 > IT编程>开发语言>C/C++ > cfD. Ehab and another another xor problem(思维)

cfD. Ehab and another another xor problem(思维)

2018年12月05日  | 移动技术网IT编程  | 我要评论

功夫小子官方网站,刘东淑,美食的俘虏中文网

题意

题目链接

系统中有两个数\((a, b)\)，请使用\(62\)以内次询问来确定出\((a, b)\)

每次可以询问两个数\((c, d)\)

若\(a \oplus c > b \oplus d\)返回\(1\)

若\(a \oplus c = b \oplus d\)返回\(0\)

若\(a \oplus c < b \oplus d\)返回\(-1\)

保证/需要保证\(0 \leqslant a, b, c, d, < 2^{30}\)

sol

严重怀疑自己小学数学没学好，刚开始以为\(a, b, c, d < 2^{30}\)说明每位只有两次机会，然后模拟了\(4 * 4 * 3\)种情况后发现怎么都搞不了，今天看std发现是每位询问两次后还有额外的两次询问机会qwqqqqq

如果多两次机会的话就能搞了，因为我打比赛的时候遇到的问题就是如何确定出当前两位和除去这两位之后的大小关系。这样我们可以上来先询问出\((a, b)\)的大小关系，然后xjb特判一下。。

标算好神仙啊。。

#include<bits/stdc++.h> 
#define pair pair<int, int>
#define mp(x, y) make_pair(x, y)
#define fi first
#define se second
//#define int long long 
#define ll long long 
#define rg register 
#define pt(x) printf("%d ", x);
#define fin(x) {freopen(#x".in","r",stdin);}
#define fout(x) {freopen(#x".out","w",stdout);}
using namespace std;
const int maxn = 1e6 + 10, inf = 1e9 + 10, mod = 1e9 + 7;
const double eps = 1e-9;
int query(int c, int d) {
    printf("? %d %d\n", c, d); fflush(stdout);
    int opt; scanf("%d", &opt); return opt;
}
int a, b, flag, b = 29;
main() {
    flag = query(0, 0);
    for(int i = b; i >= 0; i--) {
        int x = query(a | (1 << i), b), y = query(a, b | (1 << i));
        if(x == y) {
            if(flag == 1) a |= (1 << i);
            else b |= (1 << i); 
            flag = x;
        } else if(x == -1) {
            a |= (1 << i);
            b |= (1 << i);
        }
    }
    printf("! %d %d", a, b);
    return 0;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网