CSP-j t2解密为啥只有40分(预测70)
  • 板块学术版
  • 楼主NOI_AK_Bzqh
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/10/31 20:47
  • 上次更新2023/10/27 04:41:05
查看原帖
CSP-j t2解密为啥只有40分(预测70)
672008
NOI_AK_Bzqh楼主2022/10/31 20:47
#include <bits/stdc++.h>
using namespace std;
int main() {
//	freopen("decode.in", "r", stdin);
//	freopen("decode.out", "w", stdout);
	long long t;
	cin >> t;
	for (long long i = 1; i <= t; i++) {
		long long n, d, e;
		scanf("%lld%lld%lld", &n, &d, &e);
		bool flag = false;
		if ((sqrt(n) - 1) * (sqrt(n) - 1) + 1 == e * d && sqrt(n) * sqrt(n) == n) {
			printf("%lld %lld\n", sqrt(n), sqrt(n));
			continue;
		}
		for (long long j = 1; j * j <= n; j++) {
			if (n % j == 0 && (n / j - 1) * (j - 1) + 1 == e * d && (n / j) * j == n) {
				printf("%lld %lld\n", j, n / j);
				flag = true;
				break;
			}
		}
		if (!flag) {
			printf("NO\n");
		}
	}
	return 0;
}

CSP-J自测比赛

2022/10/31 20:47
加载中...