XOR Guessing(交互题+思维)Educational Codeforces Round 71 (Rated for Div. 2)
2024-09-05 09:25:56
题意:https://codeforc.es/contest/1207/problem/E
答案guessing(0~2^14-1)
有两次机会,内次必须输出不同的100个数,每次系统会随机挑一个你给的数,告诉你答案XOR这个数的值。
问你这个答案是多少。
思路:
先输出100个前7位位0的数,再输出100个后7位为0的数,计算即可。
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#include <cstdio>//sprintf islower isupper
#include <cstdlib>//malloc exit strcat itoa system("cls")
#include <iostream>//pair
#include <fstream>//freopen("C:\\Users\\13606\\Desktop\\草稿.txt","r",stdin);
#include <bitset>
//#include <map>
//#include<unordered_map>
#include <vector>
#include <stack>
#include <set>
#include <string.h>//strstr substr
#include <string>
#include <time.h>//srand(((unsigned)time(NULL))); Seed n=rand()%10 - 0~9;
#include <cmath>
#include <deque>
#include <queue>//priority_queue<int, vector<int>, greater<int> > q;//less
#include <vector>//emplace_back
//#include <math.h>
//#include <windows.h>//reverse(a,a+len);// ~ ! ~ ! floor
#include <algorithm>//sort + unique : sz=unique(b+1,b+n+1)-(b+1);+nth_element(first, nth, last, compare)
using namespace std;//next_permutation(a+1,a+1+n);//prev_permutation
#define fo(a,b,c) for(register int a=b;a<=c;++a)
#define fr(a,b,c) for(register int a=b;a>=c;--a)
#define mem(a,b) memset(a,b,sizeof(a))
#define pr printf
#define sc scanf
#define ls rt<<1
#define rs rt<<1|1
typedef long long ll;
void swapp(int &a,int &b);
double fabss(double a);
int maxx(int a,int b);
int minn(int a,int b);
int Del_bit_1(int n);
int lowbit(int n);
int abss(int a);
//const long long INF=(1LL<<60);
const double E=2.718281828;
const double PI=acos(-1.0);
const int inf=(<<);
const double ESP=1e-;
const int mod=(int)1e9+;
const int N=(int)1e6+; int main()
{
int t,ans=;
cout<<(<<)<<endl; pr("? ");
for(int i=;i<=;++i)
pr("%d%c",i,i==?'\n':' ');
fflush(stdout); sc("%d",&t);
for(int i=;i>=;--i)
ans+=((t>>i)&)<<i; pr("? ");
for(int i=;i<=;++i)
pr("%d%c",i<<,i==?'\n':' ');
fflush(stdout); sc("%d",&t);
for(int i=;i>=;--i)
ans+=((t>>i)&)<<i;
pr("! %d\n",ans);
return ;
} /**************************************************************************************/ int maxx(int a,int b)
{
return a>b?a:b;
} void swapp(int &a,int &b)
{
a^=b^=a^=b;
} int lowbit(int n)
{
return n&(-n);
} int Del_bit_1(int n)
{
return n&(n-);
} int abss(int a)
{
return a>?a:-a;
} double fabss(double a)
{
return a>?a:-a;
} int minn(int a,int b)
{
return a<b?a:b;
}
最新文章
- 异常 Exception
- 窥探Swift之协议(Protocol)和委托代理(Delegate)回调的使用
- 国内最新Unity3D视频教程合辑
- JS 插件使用
- 基于RequireJS和JQuery的模块化编程——常见问题解析
- MyBatis 3与spring整合之使用SqlSession
- Document root element ";configuration";, must match DOCTYPE root ";mapper";.
- (转)Couchbase介绍,更好的Cache系统
- 【JQuery】eval()出现missing after property id 错误。
- kafkaspout以及kafkabolt的最简实例
- Socket学习总结系列(二) -- CocoaAsyncSocket
- C++中值传递、指针传递、引用传递的总结
- 在azure中建立DDC集群
- 发布一个参考ssdb,用go实现的类似redis的高性能nosql:ledisdb
- 【python-appium】appium 关键字
- BZOJ.2109.[NOI2010]航空管制(拓扑 贪心)
- Axis2之wsdl2java工具
- WebView之禁止调用第三方浏览器
- 一些ios牛人的博客
- windows phone 8.1 让项目开启蓝牙genericAttributeProfile
热门文章
- Jenkins发布.Net Core项目到IIS
- OSI七层参考模型
- jmeter正则表达式提取多个值
- Django-自定义web框架
- Codeforces 808 E. Selling Souvenirs(三分)
- 1 - ImageNet Classification with Deep Convolutional Neural Network (阅读翻译)
- [CSP-S模拟测试]:C(倍增+数学)
- json常用的注解
- hadoop新旧节点
- [Java]字符串数组 与 字符串链表 之间的相互转化