传送门

思路：

假设0到n-1之间的数为密码，则可以想到一个可行的解法：
第一次输出0，之后的每一次都输出(i−1)⊕(i−2)(i-1)⊕(i-2)(i−1)⊕(i−2)。
假设答案为x，那么第一次输出0，答案变为0⊕x；
第二次输出0⊕1，那么答案就变为0⊕x⊕0⊕1,即x⊕1；
第三次变为x⊕2
…
以上利用异或的性质，可以在n次询问中获得答案。

#include<bits/stdc++.h>
#include<ctime>
using namespace std;
#define ll long long
const int mod = 998244353;int main()
{int t;cin>>t;while(t--){int n,k;cin>>n>>k;for(int i = 0; i < n; i++){if(i == 0){cout<<i<<endl;}else{cout<<(i^(i-1))<<endl;}fflush(stdout) or cout.flush();int flag = 0;scanf("%d",&flag);if(flag)break;}}
}

Codeforces Round #730 (Div. 2) D1. RPD and Rap Sheet (Easy Version)相关推荐

Codeforces Round #730 (Div. 2) D2. RPD and Rap Sheet (Hard Version) 交互 + k进制的转换
传送门文章目录题意: 思路: 题意: 定义a⊕kba\oplus_k ba⊕kb为a,ba,ba,b在kkk进制下的不进位加法.系统会随机生成一个数xxx,你猜这个数,假设当前猜的数为yyy,如 ...
Codeforces Round #730 (Div. 2) D. RPD and Rap Sheet (交互,从easy到hard)
easy hard 题意已知密码是kkk进制数,在十进制下是[0,n−1][0,n-1][0,n−1]之间,你有至多nnn次机会猜测这个数设你猜的数字是yyy,如果答案正确,系统会返回111 如果 ...
CodeForces Round #730 D1. RPD and Rap Sheet (Easy Version)题解
Codeforces Round #730 (Div. 2) 题意: t组数据,每组给一个n和k,(easy version里面k=2) 每一次系统会输入一个初始的密码(初始密码是一个在[0,n−1] ...
D1. RPD and Rap Sheet (Easy Version) (交互题+构造)
题意: 交互题,有一个初始密码xxx,只有nnn次猜测机会,假如猜了yyy,x!=yx!=yx!=y,那么密码就会变成x⨁yx\bigoplus yx⨁y. 题解: 设第iii次猜测的数为pip_ip ...
CodeForces - 1543D1 RPD and Rap Sheet (Easy Version)(异或+交互)
题目链接:点击查看题目大意:交互题猜密码,设原密码为 xxx,猜的密码为 yyy,如果没猜到,密码会自适应变成 zzz,满足 x⊕z=yx \oplus z=yx⊕z=y ,最多猜 nnn 次题目 ...
CodeForces - 1543D2 RPD and Rap Sheet (Hard Version)(交互+模拟)
题目链接:点击查看题目大意:交互题猜密码,设原密码为 xxx,猜的密码为 yyy,如果没猜到,密码会自适应变成 zzz,满足 x⊕z=yx \oplus z=yx⊕z=y ,最多猜 nnn 次,对于 ...
Codeforces Round #741 (Div. 2) D2. Two Hundred Twenty One (hard version) 前缀和 + 分段模型
传送门文章目录题意: 思路: 题意: 给你一个长度为nnn的串,+++代表111,−-−代表−1-1−1,让后有qqq个询问,每次询问[l,r][l,r][l,r]区间,将这段区间的数拿出来,设为 ...
Codeforces Round #601 (Div. 2) E2. Send Boxes to Alice (Hard Version) 思维 + 质因子
传送门文章目录题意: 思路: 题意: 大体题意跟easyeasyeasy版本差不多,就是hardhardhard版本的aaa范围更大.见这里Codeforces Round #601 (Div. ...
Codeforces Round #700 (Div. 2) D1 D2. Painting the Array 思维
link 题意: 给一个数组,让你从头开始选出一些数放在AAA数组中,剩下的放在BBB数组中,且是有序选择,让后把两个数组中相邻且相等的元素合并. D1: 使合并后Len(A)+Len(B)Len(A ...

Codeforces Round #730 (Div. 2) D1. RPD and Rap Sheet (Easy Version)

思路：

Codeforces Round #730 (Div. 2) D1. RPD and Rap Sheet (Easy Version)相关推荐

最新文章

热门文章