P9750一元二次方程这道题目哪位大佬帮忙看看哪错了
  • 板块学术版
  • 楼主fengxiangyang
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/26 21:09
  • 上次更新2024/9/26 23:17:25
查看原帖
P9750一元二次方程这道题目哪位大佬帮忙看看哪错了
1426044
fengxiangyang楼主2024/9/26 21:09
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	return __gcd(abs(a),abs(b));
}
int a,b,c,delta,t,m,p1,q1,p2,q2,r;
int main()
{
	cin>>t>>m;
	while(t--)
	{
		cin>>a>>b>>c;
		delta=b*b-4*a*c;
		if(delta<0)
		{
			cout<<"NO"<<endl;continue;
		}
		if(sqrt(delta)==floor(sqrt(delta)))
		{
			p1=-b+sqrt(delta)*(a<0?-1:1);
			q1=2*a;
			int g=gcd(p1,q1);
			p1/=g;q1/=g;
			if(q1<0)
			{
				p1*=-1;q1*=-1;continue;
			}
			if(q1==1)
			{
				cout<<p1<<endl;continue;
			}
			cout<<p1<<"/"<<q1<<endl;
			continue;
		}
		p1=-b;
		q1=2*a;
		int g=gcd(p1,q1);
		p1/=g;q1/=g;
		if(q1<0)p1*=-1,q1*=-1;
		if(p1!=0)
		{
		    if(q1==1) cout<<p1;
		    else cout<<p1<<"/"<<q1;
		    cout<<(a<0?'-':'+');
		}
		for(int i=1;i*i<delta;i++)
		{
			if(delta%(i*i)==0)p2=i;
		}
		delta/=(p2*p2);
		q2=2*a;
		g=gcd(p2,q2);
		p2/=g;q2/=g;
		if(q2<0) 
		{
		    p2=-p2;q2=-q2;
		}
		if(q2==1)
		{
			if(p2==1)
			{
				cout<<"sqrt("<<delta<<")"<<endl;continue;
			}
			cout<<p2<<"*sqrt("<<delta<<")"<<endl;continue;
		}
		if(p2==1)
		{
			cout<<"sqrt("<<delta<<")/"<<q2<<endl;continue;
		}
		cout<<p2<<"*sqrt("<<delta<<")/"<<q2<<endl;
	}
}
2024/9/26 21:09
加载中...