洛谷 1067 NOIP2009 普及组 多项式输出

【题解】

　　一道简单的模拟题。需要判一些特殊情况：第一项的正号不用输出，x的一次项不用输出指数，系数为0的项不用输出等等，稍微细心一下就好。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define LL long long
 #define rg register
 #define N 200010
 using namespace std;
 int n,m,a[N];
 bool last;
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     n=read();
     for(rg int i=n;i;i--){
         int x=read();
         if(!x) continue;
         if(last) putchar(x>?'+':'-');
         else if(x<) putchar('-');
         if(abs(x)!=)
             if(i!=) printf("%dx^%d",abs(x),i);
             else printf("%dx",abs(x));
         else
             if(i!=) printf("x^%d",i);
             else putchar('x');
         last=;
     }
     int x=read();
     if(x!=){
         if(x>) putchar('+');
         printf("%d",x);
     }
     return ;
 }