没有任何优化的暴力,为什么会WA?
查看原帖
没有任何优化的暴力,为什么会WA?
804607
rainygame楼主2022/10/29 18:29
#include <bits/stdc++.h>
using namespace std;

int k;

long long n, d, e, p, q;

bool ok;

int main(){
	// freopen("decode.in", "r", stdin);
	// freopen("decode.out", "w", stdout);
	
	scanf("%d", &k);
	
	for (int i=1; i<=k; i++){
		scanf("%lld %lld %lld", &n, &d, &e);
		ok = false;
		p = 1;
		while (p * p <= n){
			q = n/p;
			if (e*d == (p-1) * (q-1) + 1){
				printf("%lld %lld\n", p, q);
				ok = true;
				break;
			}
			p++;
		}
		
		if (!ok) printf("NO\n");
	}

	return 0;
}

求调

2022/10/29 18:29
加载中...