一元二次方程 CSP-J 2023

这是一个连T1都没AC的蒟蒻.

纯纯的模拟题，按题目描述写代码即可，打的手酸死了，连我这个初二数学渣都会做一元二次方程了().

按题目描述，本文分为以下几部分:

输入$T$和$M$，$T$代表数据数量，而$M$没有啥用，几乎可以忽略，但是必须得输入.

每组数据输入$a、b、c$，代表方程的系数.

---

有理数的输出

题目中许多有理数应按格式输出，因此有一个输出模板会比较方便，为了下文代码简洁，这里便定义一个函数做模板. 函数有两个参数，分别代表分子p和分母q. 由于满足$q>0$，分数又可以为负数，所以约分时需要将p进行绝对值判断. 约分过程较为简单，就是若最大公因数不为$0$，将$p、q$分别除以最大公因数即可.

void rational(long long p,long long q)
{
   
	long long gcd=__gcd(abs(p),q);	//获取最大公因数
	
	while(gcd!=1)					//若两数未互质
	{
   
		p/=gcd;
		q/=gcd;
			
		gcd=__gcd(abs(p),q);		//不断获取最大公因数
	}
		
	printf("%lld",p);
	if(q!=1)						//若分母为1即为整数，不输出分母
		printf("/%lld",q);
	
	return;
}

---

无实数解

题目告诉我们：若$\Delta =b^2-4ac<0$，则表明方程无实数解，此时你应当输出 $\text{NO}$. 所以我们定义一个变量$Delta$赋值为$\Delta$ (后面会有很多要用的). 若$Delta<0$ ，我们输出$\text{NO}$，进入下一轮判断.

Delta=b*b-4*a*c;
if(Delta<0)
{
   
	printf("NO\n");
	continue;
}

---

有实数解

当$\Delta \ge 0$，此时方程有两解（可能相等），记其中较大者为$x$.

当$x$为有理数

判断整数 $\Delta$是否为有理数，即求 int($\sqrt{\Delta }$)${}^2$是否等于$\Delta$. 若相等则代表$\Delta$为有理数.

根据公式$x=\frac{-b\pm \sqrt{\Delta }}{2a}=\frac{-b}{2a}\pm \frac{\sqrt{\Delta }}{2a}$，a、b为定值，即 $\frac{-b}{2a}$和$\frac{\sqrt{\Delta }}{2a}$是定值，那么$x$的值由符号 $\pm$ 决定. 因为$\sqrt{\Delta }\ge 0$，所以我们可以知道当$a>$