QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#306875#5471. Interactive Number Guessingbasoo0TL 0ms0kbC++20961b2024-01-17 14:51:392024-01-17 14:51:40

Judging History

你现在查看的是最新测评结果

  • [2024-01-17 14:51:40]
  • 评测
  • 测评结果:TL
  • 用时:0ms
  • 内存:0kb
  • [2024-01-17 14:51:39]
  • 提交

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

input:


output:


result: