CSP-J2022解密暴力60分
2022-12-05 18:37 作者:諷刺派數(shù)學(xué)家 | 我要投稿
//p越大 p+q越小? 單調(diào)性 二分? mid=sqrt(n)/2? ?1...mid...sqrt(n)
//如何判斷求的數(shù)在哪一半 ?或每次加一半？?
#include<bits/stdc++.h>
using namespace std;
int main(){
long long k,n,d,e,p,q;
cin>>k;
for(int i=1;i<=k;i++)
{
cin>>n>>d>>e;
bool flag=1;
long long t=sqrt(n);
long long mid=n/2;
for(p=1;p<=t;p++)
{
if(n%p==0)
{
q=n/p;
if((p+q)==(n-e*d+2))
{
cout<<p<<" "<<q<<'\n';
flag=0;
break;
}
}
}
if(flag) cout<<"NO"<<'\n';?
}
}?
標(biāo)簽：
