QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#306875 | #5471. Interactive Number Guessing | basoo0 | TL | 0ms | 0kb | C++20 | 961b | 2024-01-17 14:51:39 | 2024-01-17 14:51:40 |
answer
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cout<<"query 0\n"; fflush(stdout);
long long x; cin>>x;
long long y=0,pw=1,ans=0;
// string ans;
for(long long i=0 ; i<18 ; i++){
long long l=1,r=9,z=10;
while(l<=r){
long long mid=(l+r)/2;
cout<<"query "<<mid*pw<<endl; fflush(stdout);
long long y; cin>>y;
if(y<x+mid)r=mid-1,z=mid;
else l=mid+1;
}
// ans.push_back(10-z+'0');
pw*=10;
ans+=(10-z)*pw;
// cout<<ans<<" ";
}
// reverse(ans.begin(),ans.end());
// bool f=0;
cout<<"answer "<<ans<<endl;
// for(int i=0 ; i<18 ; i++){
// if(ans[i]>='1' && ans[i]<='9')f=1;
// // if(ans[i]<'0')ans[i]='0';
// if(f) cout<<ans[i];
// }
// cout<<"answer "<<ans<<endl; fflush(stdout);
}
詳細信息
Test #1:
score: 0
Time Limit Exceeded