社区讨论
30分求调
P9750[CSP-J 2023] 一元二次方程参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjgx4l1
- 此快照首次捕获于
- 2025/11/04 02:23 4 个月前
- 此快照最后确认于
- 2025/11/04 02:23 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int T;
inline int gcd(int x, int y);
void solve(int a, int b, int c);
int f1(int x);
int a,b,c;
int main()
{
//freopen("uqe2.in","r",stdin);
cin>>T;cin>>a;
while(T--)
{
cin>>a>>b>>c;
solve(a,b,c);
}
return 0;
}
void solve(int a, int b, int c)
{
if(b==0 and c==0){cout<<"0\n";return;};
if(a<0) a=-a,b=-b,c=-c;
int delta=b*b-4*a*c;
if(delta<0){cout<<"NO\n";return;}
int check=sqrt(delta);
if(check*check==delta)b-=check,delta=0;
int g=gcd(2*a,b);
if(b!=0)
{
if(g==2*a)cout<<-b/g;
else cout<<-b/g<<"/"<<2*a/g;
}
if(delta!=0)
{
if(b!=0)cout<<"+";
int f=f1(delta);
a*=2;
int g=1;
if(f!=1)
{
g=gcd(f,a);
f/=g;
a/=g;
}
if(f!=1)cout<<f<<"*";
if(a!=1)cout<<"sqrt("<<(delta/f/f/g/g)<<")/"<<a;
else cout<<"sqrt("<<(delta/f/f/g/g)<<")";
//cout<<f;
}
cout<<"\n";
}
int gcd(int x, int y)
{
if(x<0)x=-x;
if(y<0)y=-y;
if(x<y)swap(x,y);
if(y==0) return x;
return gcd(y,x%y);
}
int f1(int x)
{
for(int i=ceil(sqrt(x));i>=1;i--)
{
if(x%(i*i)==0) return i;
}
return 1;
}
只AC了三个点,剩下的都WA了
回复
共 0 条回复,欢迎继续交流。
正在加载回复...