60求助,4个TLE!!!
查看原帖
60求助,4个TLE!!!
735249
hzy2022楼主2022/11/1 07:42

真没看懂,求大佬帮助

#include<bits/stdc++.h>
using namespace std;
int k;
long long n, e, d, p,q, ed;
bool flag;

int main(){
//	freopen("decode.in","r",stdin);
//	freopen("decode.out","w",stdout);
	ios::sync_with_stdio(false);
	cin >> k;
	for(int i = 1; i<=k; i++){
		flag = false;
		cin >> n >> d >> e;
		ed = e*d-1;
		for(p = 1; p<=sqrt(n); p++){
			if(n%p == 0){
				q = n/p;
				if((p-1)*(q-1) == ed){
					cout << min(p,q) << " " << max(p,q) << endl; 
					flag = true;
					break;
				}
			}
		}
		if(!flag){
			cout << "NO" << endl;
		}
	}
	return 0;
}
2022/11/1 07:42
加载中...