求调CSP-J T3【悬赏关注1-2】
  • 板块题目总版
  • 楼主Melo_BBB
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/22 16:53
  • 上次更新2023/11/2 11:52:12
查看原帖
求调CSP-J T3【悬赏关注1-2】
767861
Melo_BBB楼主2023/10/22 16:53
#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 16:53
加载中...