BestCoder Round #70 1001 Jam's math problem_jam刚学会因式分解-优快云博客

本文介绍了一种解决形如 ax^2 + bx + c 的二次方程的算法，通过判断判别式的正负来决定方程是否可分解为两个一次多项式的乘积，特别适用于 p, q, m, k 为正整数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：a,b,c都是10^9，直接相乘会爆int，直接判sqrt(b^2-4ac)是不是为大于等于0的整数即可

#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <string>
#include <set>
#include <ctime>
#include <cmath>
#include <cctype>
using namespace std;
#define maxn 100000
#define LL long long
int cas=1,T;
int main()
{
	//freopen("in","r",stdin);
	scanf("%d",&T);
	while (T--)
	{
		LL a,b,c;
		double ans = 0;
		scanf("%I64d%I64d%I64d",&a,&b,&c);
        LL delta = b*b - 4 * a*c;
		LL k = 0;
		bool ok = 1;
		while ((k+1)*(k+1) <=delta)
			++k;
		ok = delta>=0 && k*k==delta;
		puts(ok?"YES":"NO");
	}
	//printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC);
	return 0;
}

问题描述

Jam有道数学题想向你请教一下，他刚刚学会因式分解比如说, $x^2+6x+5=(x+1)(x+5)$ 
就好像形如  $ax^2+bx+c$  =>  $pqx^2+(qk+mp)x+km=(px+k)(qx+m)$ 
但是他很蠢，他只会做 $p, q, m, k$ 为正整数的题目
请你帮助他，问可不可以分解

输入描述

第一行 $T$ ，表示 $\leq T \leq 100 )$ 组数据。
接下来 $T$ 组数据：
每组数据一行，一个三个整数 $a, b, c$ ，一组数据一行  $\leq a,b,c \leq 100000000)$

输出描述

对于每组数据，输出"YES"或者"NO".

输入样例

2
1 6 5
1 6 4

输出样例

YES
NO

Hint

第一组数据可以分成 $(x+1)(x+5)=x^2+6*x+5$