【悬赏1~2关注】CSP-J T3 求调
  • 板块学术版
  • 楼主Melo_BBB
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/22 17:17
  • 上次更新2023/11/2 11:51:46
查看原帖
【悬赏1~2关注】CSP-J T3 求调
767861
Melo_BBB楼主2023/10/22 17:17
#include<bits/stdc++.h> 
using namespace std;
int T,m,a,b,c,d,k,t;
int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
void Main(){
	cin>>a>>b>>c;
	if(a<0)
		a=-a,b=-b,c=-c;
	d=b*b-4*a*c,k=1;
	if(d<0){
		cout<<"NO\n";
		return;
	}
	for(int i=2;i*i<=d;i++)
		while(d%(i*i)==0)
			k*=i,d/=(i*i);
	if(d==0||d==1){
		t=abs(gcd(2*a,-b+k*d));
		cout<<(-b+k*d)/t;
		if(2*a/t!=1)
			cout<<'/'<<2*a/t;
		cout<<'\n';
		return;
	}
	//-b/2a+k*sqrt(d)/2a
	t=abs(gcd(-b,2*a));
	cout<<-b/t;
	if(2*a/t!=1)
		cout<<'/'<<2*a/t;
	cout<<'+';
	t=abs(gcd(k,2*a));
	if(k/t!=1)
		cout<<k/t<<'*';
	cout<<"sqrt("<<d<<')';
	if(2*a/t!=1)
		cout<<'/'<<2*a/t;
	cout<<'\n';
	return;
}
int main(){/*
	freopen("uqe.in","r",stdin);
	freopen("uqe.out","w",stdout);*/
	for(cin>>T>>m;T;--T)
		Main();
	return 0;
}
2023/10/22 17:17
加载中...