记录编号 577442 评测结果 AAAAAAAAAA
题目名称 [CSP 2022J]解密 最终得分 100
用户昵称 Gravatar张通 是否通过 通过
代码语言 C++ 运行时间 1.174 s
提交时间 2022-11-03 23:01:46 内存使用 0.00 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

long long k, n, e, d, p, q, a, b;

int main() {
    freopen("csp2022pj_decode.in","r",stdin);
    freopen("csp2022pj_decode.out","w",stdout);
    cin >> k;
    while(k--) {
        cin >> n >> e >> d;

        a = n + 2 - e*d; 
        b = sqrt(a*a - 4*n);
        p = (a + b) / 2;
        q = a - p;

        if(p*q == n) { 
            if(p > q) swap(p, q);
            cout << p << " " << q << endl;
        }
        else {
            cout << "NO" << endl;
        }
    }

    return 0;
}