学会认真仔细分类讨论
change information in person: 1.多项式中自变量为x ,从左到右按照次数递减顺序给出多项式。 2.多项式中只包含系数不为 0 的项。 3.如果多项式 n 次项系数为正,则多项式开头不出现“ + ”号,如果 多项式 n 次项系 数为负,则多项式以“ - ”号开头。 4. 1)对于不是最高次的项,以“ + ”号或者“ - ”号连接此项与前一 项,分别表示此项 系数为正或者系数为负。 2)紧跟一个正整数,表示此项系数的绝对值(如果一个高于 0 次的项 ,其系数的绝对值为 1 ,则无 需输出 1 )。 3)如果 x 的指数大于 1 ,则接下来紧跟的指数部分的形式为“ x^b ”,其中 b 为 x 的指数;如果 x 的指数为 1 ,则接下来紧跟的指数部分形式为“ x ” ; ren zhen du 3) ya ,mei zi xi du jie guo wa l 4)如果 x 的指数为 0 ,则仅需输出系数即可。 5. 多项式中,多项式的开头、结尾不含多余的空格 oringin:多项式中自变量为 xx ,从左到右按照次数递减顺序给出多项 式。 多项式中只包含系数不为 00 的项。 如果多项式 nn 次项系数为正,则多项式开头不出现“ ++ ”号,如果 多项式 nn 次项系 数为负,则多项式以“ -− ”号开头。 4. 对于不是最高次的项,以“ ++ ”号或者“ -− ”号连接此项与前一 项,分别表示此项 系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如 果一个高于 00 次的项, 其系数的绝对值为 11 ,则无需输出 11 )。如果 xx 的指数大于 11 ,则接下来紧跟的指数部分的形 式为“ x^bx b ”,其中 b b 为 x x 的指数;如果 xx 的指数为 11 ,则接下来紧 跟的指数部分形式为“ xx ”; 如果 xx 的指数为 00 ,则仅需输出系数即可。 5. 多项式中,多项式的开头、结尾不含多余的空格。 输入输出格式 输入格式: 输入共有 22 行 第一行 11 个整数, nn ,表示一元多项式的次数。 第二行有 n+1 n+1 个整数,其中第 i i 个整数表示第 n-i+1n−i+1 次 项的系数,每两个整数之间用空格隔开。 输出格式: 输出共 11 行,按题目所述格式输出多项式。 #include <bits/stdc++.h> using namespace std; inline int read(){ int num=0,f=1; char c=getchar(); while(!isdigit(c)){if(c=='-') f=-1; c=getchar();} while(isdigit(c)){num=num*10+(c^48); c=getchar();} return num*f; } const int maxn=200; int n,a[maxn]; inline int in(){ n=read(); for(int i=n;i>=0;i--) a[i]=read(); } //inline int work(){ // for(int i=n;i>=0;i--){ // if(a[i] and i!=n){ // if(i==0){ // if(a[i]>0) cout<<"+"<<a[i]; // if(a[i]<0) cout<<a[i]; // break; // } // if(a[i]>0 and a[i]!=1) cout<<"+"<<a[i]<<"x"<<"^"<<i; // if(a[i]==1) cout<<"+"<<"x"<<"^"<<i; // if(a[i]==-1) cout<<"-"<<"x"<<"^"<<i; // if(a[i]<0 and a[i]!=-1) cout<<a[i]<<"x"<<"^"<<i; // } // if(i==n and a[i]!=0) cout<<a[i]<<"x"<<"^"<<n; // } //} inline int work(){ for(int i=n;i>=0;i--){ if(i==n){ if(a[i] and a[i]!=1 and a[i]!=-1) cout<<a[i]<<"x"<<"^"<<n; if(a[i]==1) cout<<"x"<<"^"<<n; if(a[i]==-1) cout<<"-"<<"x"<<"^"<<n; continue; } //cautious:learn to read and infer the hiden information via the under if(i==0){ if(a[i]>0) cout<<"+"<<a[i]; if(a[i]<0) cout<<a[i]; break; } if(i==1){ if(a[i]>0 and a[i]!=1) cout<<"+"<<a[i]<<"x"; if(a[i]<0 and a[i]!=-1) cout<<a[i]<<"x"; if(a[i]==1) cout<<"+"<<"x"; if(a[i]==-1) cout<<"-"<<"x"; continue; } if(a[i]>0 and a[i]!=1) cout<<"+"<<a[i]<<"x"<<"^"<<i; if(a[i]<0 and a[i]!=-1) cout<<a[i]<<"x"<<"^"<<i; if(a[i]==1) cout<<"+"<<"x"<<"^"<<i; if(a[i]==-1) cout<<"-"<<"x"<<"^"<<i; } } //cautious: when you are judging please avoid reviewing the cases same as before int main(){ in(); work(); } P1067 多项式输出