题目传送门题目链接 - 洛谷https://www.luogu.com.cn/problem/P8814题目大意题目写的很清楚这里就不写了思路根据题面我们能得到一个方程组稍作变形后得到由于所以设解方程组得所以我们只需要解方程求出再求出即可Tips:题目要求和均为正整数且做题时要注意AC Code#include bits/stdc.h using namespace std; #define lli long long int lli calcQuadraticEquation(lli a, lli b, lli c) // 解二元一次方程, 有解时一定返回正整数解 { lli delta b * b - 4 * a * c; // 求判别式 Δ if(delta 0) // 有解 { lli x1 (-b sqrt(delta0.5)) / 2 / a, x2 (-b - sqrt(delta0.5)) / 2 / a; // 0.5 避免误差, 根据一元二次方程求根公式求出两个解 if(x1 0) { return x1; } else if(x2 0) { return x2; } } return -1; // 无解会返回 -1 } int main() { lli k, n, e, d; cin k; while(cin n e d) // 多组输入 { lli a 1, b e * d - n - 2, c n, p calcQuadraticEquation(a, b, c), q; // a、b、c 为推导的系数 if(p ! -1) // 也许有解 { q n / p; if(p q) { swap(p, q); // 保证 p q } if(n p * q e * d (p - 1) * (q - 1) 1) // 验证, 因为解可能不是整数 { cout p q endl; continue; } } cout NO endl; // 无解 } return 0; }