D - Dragon Balls Kattis - dragonballs

题目链接

题意：交互题，就是提问系统不超过1000次然后找到n颗龙珠，但龙珠是1颗1颗找到的并不是1次全部找到，这样就很简单了，每次循环输出1个(0，0)，然后找到与远点相聚为d的所有的点，然后在分别提问，直至系统输出0为止。（题问是用cout的，系统给答案是用cin的），这个题要注意的是一定要加上换行符，下面是T0的代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
#define int long long
signed main()
{
    vector<pair<int,int> > vec;
    int n;
    cin>>n;
    while(n--)
    {
        vec.clear();
        int x;
        cout<<"0"<<" "<<"0";
        cout.flush();     
        cin>>x;
        for(int i=0;i*i<=x&&i<=1000000;i++)
        {
            int y=x-i*i;
            if(sqrt(y)*sqrt(y)==y&&sqrt(y)<=1000000)
            {
               vec.push_back({i,sqrt(y)});
            }
        }
        for(int i=0;i<vec.size();i++)
        {
            int k;
            cout<<vec[i].first<<" "<<vec[i].second;
            cout.flush();
            cin>>k;
            if(k==0) break;
        }
    }
    return 0;
}

加上换行符后WA2了，下面是WA2代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
#define int long long
signed main()
{
    vector<pair<int,int> > vec;
    int n;
    cin>>n;
    while(n--)
    {
        vec.clear();
        int x;
        cout<<0<<" "<<0<<endl;
        cout.flush();
        cin>>x;
        if(x==0) continue;
        for(int i=0;i*i<=x&&i<=1000000;i++)
        {
            int y=x-i*i;
            if(sqrt(y)*sqrt(y)==y&&sqrt(y)<=1000000)
            {
               vec.push_back({i,sqrt(y)});
            }
        }
        for(int i=0;i<vec.size();i++)
        {
            int k;
            cout<<vec[i].first<<" "<<vec[i].second<<endl;
            cout.flush();
            cin>>k;
            if(k==0) break;
        }
    }
    return 0;
}

在对照了n遍代码后，才找到了一个很不理解的错误，下面是AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
#define int long long
signed main()
{
    vector<pair<int,int> > vec;
    int n;
    cin>>n;
    while(n--)
    {
        vec.clear();
        int x;
        cout<<0<<" "<<0<<endl;
        cout.flush();
        cin>>x;
        if(x==0) continue;
        for(int i=0;i*i<=x&&i<=1000000;i++)
        {
            int y=x-i*i;
            int cnt=sqrt(y);
            if(cnt*cnt==y&&cnt<=1000000)
            {
               vec.push_back({i,sqrt(y)});
            }
        }
        for(int i=0;i<vec.size();i++)
        {
            int k;
            cout<<vec[i].first<<" "<<vec[i].second<<endl;
            cout.flush();
            cin>>k;
            if(k==0) break;
        }
    }
    return 0;
}

这次我记住了，sqrt(y)*(sqrt(y))是不能在判断中使用的，可能这类数学函数都不能这么用吧，pow也不可以，所以下一次最好将数学函数运算后的值先存入一个变量，然后再进行运算。