隔壁题解，仅作参考。 大模拟就别想AC了 QWQ

暴力模拟枚举即可：

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } void tosimp(int &p,int &q){//化简 if(p==0){ q=1; return; } int g=gcd(abs(p),abs(q));//找最大公因数 p/=g,q/=g; if(q<0){//保证负号在分子上 p=-p; q=-q; } } void solve(){ int a,b,c; cin>>a>>b>>c; int d=bb-4ac; if(d<0){//无解 cout<<"NO\n"; return ; } if(d==0){//只有一个解 int p=-b;//&p int q=2a;//&q tosimp(p,q); //p/q q1 if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; return; } int k=1,t=d; //sqrt(d)=ksqrt(r) // d=kkr for(int i=2;ii<=t;i++){ while(t%(ii)==0){//找到一个能整除的平方数 //d尽可能地把平方数整除尽 //t每次除平方数ii,k每次乘i,最后k就是能开尽的平方数 t/=ii,k=i; } //d=t=4493->223sqrt(3) } int r=t; if(r1){//x解是有理数 //用a的±去找最大实数解 int p=(a>0)?(-b+k):(-b-k); int q=2*a; tosimp(p,q); if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; }else{//x解是无理数->划分为p1/q1+p2sqrt(r)/q2; //x=-b/(2a) ± k/(2a)sqrt(r) //a>0 -b/(2a) + k/(2a)sqrt(r) //a<0 -b/(2a) - k/(2a)sqrt(r) int p1=-b; int q1=2a; tosimp(p1,q1); int s=(a>0)?1:-1;//处理正负号 int p2=sk; int q2=2*a; tosimp(p2,q2); if(p1!=0){ if(q11) cout<<p1; else cout<<p1<<"/"<<q1; cout<<"+"; } if(p21&&q21) cout<<"sqrt("<<r<<")";//sqrt(r) else if(q21) cout<<p2<<"sqrt("<<r<<")";//p2sqrt(r) else if(p2==1) cout<<"sqrt("<<r<<")/"<<q2;//sqrt(r)/q2 else cout<<p2<<"sqrt("<<r<<")/"<<q2;//p2sqrt(r)/q2 cout<<endl; } } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); int t,m; cin>>t>>m; while(t--){ solve(); } fclose(stdin); fclose(stdout); return 0; }

一元二次方程大模拟 题目大意 给出一元二次方程ax^2+bx+c=0(a≠0)的3个系数，求解这个一元二次方程，以题目要求的形式表示根号与分式（详见题目与样例），输出较大的根 思路分析 从跟的判别式（b^2 - 4ac）入手，模拟一元二次方程的解法，并按要求输出结果，必须每种情况都考虑到，否则会因多组样例爆零 我第一次做写了个124行的代码结果爆零 代码实现

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } void tosimp(int &p,int &q){//化简 if(p==0){ q=1; return; } int g=gcd(abs(p),abs(q));//找最大公因数 p/=g,q/=g; if(q<0){//保证负号在分子上 p=-p; q=-q; } } void solve(){ int a,b,c; cin>>a>>b>>c; int d=bb-4ac; if(d<0){//无解 cout<<"NO\n"; return ; } if(d==0){//只有一个解 int p=-b;//&p int q=2a;//&q tosimp(p,q); //p/q q1 if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; return; } int k=1,t=d; //sqrt(d)=ksqrt(r) // d=kkr for(int i=2;ii<=t;i++){ while(t%(ii)==0){//找到一个能整除的平方数 //d尽可能地把平方数整除尽 //t每次除平方数ii,k每次乘i,最后k就是能开尽的平方数 t/=ii,k=i; } //d=t=4493->223sqrt(3) } int r=t; if(r1){//x解是有理数 //用a的±去找最大实数解 int p=(a>0)?(-b+k):(-b-k); int q=2*a; tosimp(p,q); if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; }else{//x解是无理数->划分为p1/q1+p2sqrt(r)/q2; //x=-b/(2a) ± k/(2a)sqrt(r) //a>0 -b/(2a) + k/(2a)sqrt(r) //a<0 -b/(2a) - k/(2a)sqrt(r) int p1=-b; int q1=2a; tosimp(p1,q1); int s=(a>0)?1:-1;//处理正负号 int p2=sk; int q2=2*a; tosimp(p2,q2); if(p1!=0){ if(q11) cout<<p1; else cout<<p1<<"/"<<q1; cout<<"+"; } if(p21&&q21) cout<<"sqrt("<<r<<")";//sqrt(r) else if(q21) cout<<p2<<"sqrt("<<r<<")";//p2sqrt(r) else if(p2==1) cout<<"sqrt("<<r<<")/"<<q2;//sqrt(r)/q2 else cout<<p2<<"sqrt("<<r<<")/"<<q2;//p2sqrt(r)/q2 cout<<endl; } } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); int t,m; cin>>t>>m; while(t--){ solve(); } fclose(stdin); fclose(stdout); return 0; }

#include<iostream> #include<algorithm> #include<math.h> using namespace std; #define ll long long #define db double #define pll pair<ll,ll> #define fir first #define sec second inline bool zsgen(ll gen){ ll gens=sqrt(gen); return gensgensgen; } inline ll gcd(ll a,ll b){ return __gcd(abs(a),abs(b)); } inline ll lcm(ll a,ll b){ return a/gcd(a,b)*b; } inline void youli(ll a,ll b){ if(a0) cout<<'0'; else if(b1) cout<<a; else if(b-1) cout<<-a; else if(ab<0) cout<<-abs(a)<<'/'<<abs(b); else cout<<abs(a)<<'/'<<abs(b); return; } inline pll huajian(ll gen){ ll start=sqrt(gen); for(ll i=start;i>=2;i--){ if(gen%(ii)) continue; return make_pair(i,gen/i/i); } return make_pair(1,gen); } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); ll t,m; cin>>t>>m; while(t--){ ll a,b,c; cin>>a>>b>>c; ll gen=bb-4ac; if(gen<0){ cout<<"NO\n"; continue; } if(zsgen(gen)){ ll fenzi,fenmu,gys; ll zi2,mu2,gys2; ll gbs; fenzi=-b; fenmu=2a; gys=gcd(fenzi,fenmu); fenzi/=gys; fenmu/=gys; zi2=sqrt(gen); mu2=a2; gys2=gcd(zi2,mu2); zi2/=gys2; mu2/=gys2; gbs=lcm(fenmu,mu2); fenzi*=gbs/fenmu; zi2*=gbs/mu2; fenmu=mu2=gbs; if(a>0) fenzi+=zi2; else fenzi-=zi2; gys=gcd(fenzi,fenmu); fenzi/=gys; fenmu/=gys; youli(fenzi,fenmu); cout<<'\n'; } else{ ll fenzi,fenmu,gys; ll zi2,mu2,gys2; pll easy; fenzi=-b; fenmu=2a; gys=gcd(fenzi,fenmu); fenzi/=gys; fenmu/=gys; if(fenzi!=0) youli(fenzi,fenmu); if(fenzi!=0) cout<<'+'; easy=huajian(gen); zi2=easy.fir; mu2=a2; gys2=gcd(zi2,mu2); zi2/=gys2; mu2/=gys2; if(abs(zi2)!=1) cout<<abs(zi2)<<'*'; cout<<"sqrt("<<easy.sec<<')'; if(abs(mu2)!=1) cout<<'/'<<abs(mu2); cout<<'\n'; } } fclose(stdin); fclose(stdout); return 0; }

先看50分的代码 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int a,b,c,d,aa,ba,nb,x = 1; int gcd(int x,int y){ return x % y == 0 ? y : gcd(y,x % y); } void change(int &a,int &b){ int g = gcd(a,b); a /= g,b /= g; } bool is_sq(){ int r = sqrt(d); if(r * r == d){ d = r; return 1; } return 0; } void fen(){ for(int i = 2;i * i <= d;i++){ if(d % (i * i) == 0){ x *= i; d /= i * i; } } } bool check(){ return (d > 0 && ba > 0) || (d < 0 || ba < 0); } void can_out(){ if(nb == 0); else if(aa == 1) printf("%d",nb); else{ if((nb > 0 && aa > 0) || nb < 0 && aa < 0) printf("%d/%d",abs(nb),abs(aa)); else printf("-%d/%d",abs(nb),abs(aa)); } if(nb != 0 && d != 0 && check()) printf("+"); else if(nb != 0 && d != 0) printf("-"); } void cant_out(){ if(nb == 0); else if(aa == 1) printf("%d",nb); else{ if((nb > 0 && aa > 0) || nb < 0 && aa < 0) printf("%d/%d",abs(nb),abs(aa)); else{ printf("-%d/%d",abs(nb),abs(aa)); } } if(nb != 0 && d != 0 && check()) printf("+"); else if(nb != 0 && d != 0) printf("-"); } void cant_sq(){ aa = 2 * a,ba = 2 * a,nb = -b; change(nb,aa); fen(); change(x,ba); cant_out(); } void can_sq(){ aa = 2 * a,ba = 2 * a,nb = -b; if((nb + d) % aa == 0){ cout << (nb + d) / aa << endl; return ; } change(d,ba); change(nb,aa); can_out(); } void solve(){ x = 1; cin >> a >> b >> c; d = b * b - 4 * a * c; if(d < 0){ cout << "NO\n"; return ; } else if(is_sq()){ can_sq(); } else{ cant_sq(); } } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); int t,m; cin >> t >> m; while(t--){ solve(); } fclose(stdin); fclose(stdout); return 0; } 再看100分的代码 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int a,b,c,d,aa,ba,nb,x = 1; int gcd(int x,int y){ return x % y == 0 ? y : gcd(y,x % y); } void change(int &a,int &b){ if(b < 0) b = -b,a = -a; int g = gcd(abs(a),abs(b)); a /= g,b /= g; if(b < 0) b = -b,a = -a; } bool is_sq(){ int r = sqrt(d); if(r * r == d){ d = r; return 1; } return 0; } void fen(){ if(d == 1) return ; for(int i = 2;i * i <= d;i++){ while(d % (i * i) == 0){ x *= i; d /= (i * i); } } } void can_out(){ int x1 = nb + d,x2 = nb - d,x3; if(aa > 0) x3 = x1; else x3 = x2; change(x3,aa); if(x3 == 0) cout << "0\n"; else if(aa == 1) cout << x3 << endl; else printf("%d/%d\n",x3,aa); // if(nb == 0); // else if(aa == 1) printf("%d",nb); // else{ // if((nb > 0 && aa > 0) || (nb < 0 && aa < 0)) // printf("%d/%d",abs(nb),abs(aa)); // else // printf("-%d/%d",abs(nb),abs(aa)); // } // if(nb != 0 && d != 0) printf("+"); // //else if(nb != 0 && d != 0) printf("-"); // // if(d == 0); // else if(ba == 1) printf("%d",abs(d)); // else printf("%d/%d",abs(d),abs(ba)); // printf("\n"); } void cant_out(){ change(nb,aa); fen(); change(x,ba); if(nb == 0); else if(aa == 1) printf("%d",nb); else{ if((nb > 0 && aa > 0) || (nb < 0 && aa < 0)) printf("%d/%d",abs(nb),abs(aa)); else{ printf("-%d/%d",abs(nb),abs(aa)); } } if((nb != 0) && (d != 0)) printf("+"); //else if(nb != 0 && d != 0) printf("-"); } void cant_sq(){ aa = 2 * a,ba = 2 * a,nb = -b; cant_out(); } void can_sq(){ aa = 2 * a,ba = 2 * a,nb = -b; can_out(); } void solve(){ x = 1; cin >> a >> b >> c; d = b * b - 4 * a * c; if(d < 0){ cout << "NO\n"; return ; } else if(is_sq()){ can_sq(); } else{ cant_sq(); } } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); int t,m; cin >> t >> m; while(t--){ solve(); } fclose(stdin); fclose(stdout); return 0; } 你猜哪错了？ if(x == 1) 改为 if(abs(x) == 1)

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } void tosimp(int &p,int &q){//化简 if(p==0){ q=1; return; } int g=gcd(abs(p),abs(q));//找最大公因数 p/=g,q/=g; if(q<0){//保证负号在分子上 p=-p; q=-q; } } void solve(){ int a,b,c; cin>>a>>b>>c; int d=bb-4ac; if(d<0){//无解 cout<<"NO\n"; return ; } if(d==0){//只有一个解 int p=-b;//&p int q=2a;//&q tosimp(p,q); //p/q q1 if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; return; } int k=1,t=d; //sqrt(d)=ksqrt(r) // d=kkr for(int i=2;ii<=t;i++){ while(t%(ii)==0){//找到一个能整除的平方数 //d尽可能地把平方数整除尽 //t每次除平方数ii,k每次乘i,最后k就是能开尽的平方数 t/=ii,k=i; } //d=t=4493->223sqrt(3) } int r=t; if(r1){//x解是有理数 //用a的±去找最大实数解 int p=(a>0)?(-b+k):(-b-k); int q=2*a; tosimp(p,q); if(q1) cout<<p<<endl; else cout<<p<<"/"<<q<<endl; }else{//x解是无理数->划分为p1/q1+p2sqrt(r)/q2; //x=-b/(2a) ± k/(2a)sqrt(r) //a>0 -b/(2a) + k/(2a)sqrt(r) //a<0 -b/(2a) - k/(2a)sqrt(r) int p1=-b; int q1=2a; tosimp(p1,q1); int s=(a>0)?1:-1;//处理正负号 int p2=sk; int q2=2*a; tosimp(p2,q2); if(p1!=0){ if(q11) cout<<p1; else cout<<p1<<"/"<<q1; cout<<"+"; } if(p21&&q21) cout<<"sqrt("<<r<<")";//sqrt(r) else if(q21) cout<<p2<<"sqrt("<<r<<")";//p2sqrt(r) else if(p2==1) cout<<"sqrt("<<r<<")/"<<q2;//sqrt(r)/q2 else cout<<p2<<"sqrt("<<r<<")/"<<q2;//p2sqrt(r)/q2 cout<<endl; } } int main(){ freopen("uqe.in","r",stdin); freopen("uqe.out","w",stdout); int t,m; cin>>t>>m; while(t--){ solve(); } fclose(stdin); fclose(stdout); return 0; }