学会认真仔细分类讨论

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 多项式输出

 

posted @ 2018-07-13 20:01  TimDucan  阅读(310)  评论(0编辑  收藏  举报