60分蒟蒻求助!
查看原帖
60分蒟蒻求助!
651629
lantx楼主2022/10/30 13:15
#include <bits/stdc++.h>
using namespace std;

long long n[100001],d[100001],e[100001];
int k;

int main(){
//	freopen("decode.in","r",stdin);
//	freopen("decode.out","w",stdout);
	
	int flag;
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n[i]>>d[i]>>e[i];
	}
	for(int i=1;i<=k;i++){
		flag=0;
		long long m=e[i]*d[i];
		long long x=n[i];
		for(long long p=1;p<=sqrt(x);p++){
			if((x-p-x/p+2==m) && x%p==0){
				cout<<p<<" "<<x/p<<endl;
				flag=1;
				break;
			}
		}
		if(flag==0){
			cout<<"NO"<<endl; 
		}
	}
	
//	fclose(stdin);
//	fclose(stdout);
	return 0;

}

时间超限了qwq,大佬们这个是要使用韦达定理嘛?

2022/10/30 13:15
加载中...