QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#305846#5471. Interactive Number Guessingbasoo0TL 0ms0kbC++20824b2024-01-16 04:08:242024-01-16 04:08:25

Judging History

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

  • [2024-01-16 04:08:25]
  • 评测
  • 测评结果:TL
  • 用时:0ms
  • 内存:0kb
  • [2024-01-16 04:08:24]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int main()
{
    // ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    cout<<"query 0"; fflush(stdout);
    long long x; cin>>x;
    long long y=0;
    string ans;
    for(long long i=1 ; i<18 ; i++){
        int l=0,r=9;
        while(l<=r){
            int mid=(l+r)/2;
            cout<<"query "<<mid*pow(10,i-1); fflush(stdout);
            long long y; cin>>y;
            if(y>x)l=mid+1;
            else r=mid-1;
        }
        ans.push_back(l+'0');
        cout<<ans<<" ";
    }
    reverse(ans.begin(),ans.end());
    bool f=0;
    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; fflush(stdout);
}

詳細信息

Test #1:

score: 0
Time Limit Exceeded

input:


output:

query 0

result: