洛谷 1067 NOIP2009 普及组 多项式输出
【题解】
一道简单的模拟题。需要判一些特殊情况：第一项的正号不用输出，x的一次项不用输出指数，系数为0的项不用输出等等，稍微细心一下就好。
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using namespace std; 8 int n,m,a[N]; 9 bool last; 10 inline int read(){ 11 int k=0,f=1; char c=getchar(); 12 while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar(); 13 while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar(); 14 return k*f; 15 } 16 int main(){ 17 n=read(); 18 for(rg int i=n;i;i--){ 19 int x=read(); 20 if(!x) continue; 21 if(last) putchar(x>0?'+':'-'); 22 else if(x<0) putchar('-'); 23 if(abs(x)!=1) 24 if(i!=1) printf("%dx^%d",abs(x),i); 25 else printf("%dx",abs(x)); 26 else 27 if(i!=1) printf("x^%d",i); 28 else putchar('x'); 29 last=1; 30 } 31 int x=read(); 32 if(x!=0){ 33 if(x>0) putchar('+'); 34 printf("%d",x); 35 } 36 return 0; 37 }
