CSP-J2022解密（二分算法）

#include<bits/stdc++.h>

using namespace std;

int k;

int main()

{

scanf("%d",&k);

for(int i=1;i<=k;i++)

{

long long n,d,e;

scanf("%lld %lld %lld",&n,&d,&e);

long long m=n-d*e+2;

long long r=m/2,l=1;//因为p<=q,所以我们可以只二分左部分的区间

while(l<r)

{

int mid=(l+r)/2;

if(mid*(m-mid)>=n)

{

r=mid;

}

else

{

l=mid+1;

}

}

if(l*(m-l)==n)

{

printf("%lld %lld\n",l,(m-l));

}

else

{

printf("NO\n");

}

}

return 0;

}