比赛 CSP2022普及组 评测结果 AWAWAWTTTT
题目名称 解密 最终得分 30
用户昵称 zwh_r 运行时间 4.202 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 17:59:44
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int k,tot=0;
long long n,e,d,a,q;
int main(){
	freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n>>e>>d;
		for(int p=1;p<=sqrt(n);p++){
			q=n*1.0/p;
			if((p-1)*(q-1)+1==e*d){
				cout<<p<<" "<<q<<endl;
				tot=1;
				break;
			}
		}
		if(!tot)cout<<"NO"<<endl;
	}
	return 0;
}