求助!看了题解还是40
查看原帖
求助!看了题解还是40
1422545
Sun63楼主2024/9/26 14:11
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,e,d,p,q,sum,mus;
//void haha()
//{
//	for(int i=1;i*i<n;i++)
//	{
//		j=sum-i;
//		if(i*j==n)
//		{
//			cout<<i<<" "<<j<<endl;
//			return;
//		}
//	}
//	cout<<"No"<<endl;
//	return;
//}
int main()
{
	int k;
	cin>>k;
	for(int b=0;b<k;b++)
	{
		cin>>n>>d>>e;
		sum=n-d*e+2;//a+b
		mus=sqrt(sum*sum-4*n);//a-b
		p=(sum+mus)/2;//a
		q=sum-p;//b
		if(q&&p&&p*q==n&&(p-1)*(q-1)+1==e*d)
		{
			cout<<min(p,q)<<" "<<max(p,q)<<endl;
		} 
		else
		{
			cout<<"No"<<endl;		}
	} 
	return 0;
}
2024/9/26 14:11
加载中...