NOIP2009 1.多项式输出

题目:

其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：

1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。

2. 多项式中只包含系数不为 0 的项。

3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系

数为负，则多项式以“-”号开头。

4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项

系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，

其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形

式为“x^b”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为“x”；

如果 x 的指数为 0，则仅需输出系数即可。

5. 多项式中，多项式的开头、结尾不含多余的空格。

输入输出格式

输入格式：

输入共有 2 行

第一行 1 个整数，n，表示一元多项式的次数。

第二行有 n+1 个整数，其中第 i 个整数表示第 n-i+1 次项的系数，每两个整数之间用空

格隔开。

输出格式：

输出共 1 行，按题目所述格式输出多项式。

输入输出样例

输入样例#1：

poly1.in
5
100 -1 1 -3 0 10

poly2.in
3
-50 0 0 1 

输出样例#1：

100x^5-x^4+x^3-3x^2+10

poly2.out
-50x^3+1 

说明

NOIP 2009 普及组 第一题

对于100%数据，0<=n<=100,-100<=系数<=100

思路：

纯模拟。

注意点：

注意-号前面不用+号。

注意-1以及1的处理。这些1要省略。

代码：

 1 #include <iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     while(cin>>n){
 6         int i=n;
 7         int a;
 8         for(i=n;i>=0;i--){
 9             cin>>a;
10             if(i==0){                         //最后一组
11                 if(a==0) continue;
12                 else {
13                     if(a==-1) cout<<"-1";
14                     else cout<<"+"<<a;
15                 }
16                 continue;
17             }
18             if(i==1){
19                 if(a>=2) cout<<a<<"x";
20                 if(a==0) continue;
21                 if(a==1) cout<<"x";
22                 if(a <0) {
23                     if(a==-1) cout<<"-x";
24                     else cout<<"-"<<a*(-1)<<"x";
25                 }
26                 continue;
27             }
28             if(i==n&&n>1){                        //第一组
29                 if(a>=2) cout<<a<<"x^"<<i;
30                 if(a==0) continue;
31                 if(a==1) cout<<"+"<<"x^"<<i;
32                 if(a <0) {
33                     if(a==-1) cout<<"-x^"<<i;
34                     else cout<<"-"<<a*(-1)<<"x^"<<i;
35                 }
36                 continue;
37             }
38             if(a==0) continue;
39             if(a==1) cout<<"+"<<"x^"<<i;
40
41             if(a>=2) cout<<"+"<<a<<"x^"<<i;
42             if(a <0) {
43                 if(a==-1) cout<<"-x";
44                 else cout<<"-"<<a*(-1)<<"x";
45             }
46         }
47         //cin>>a;
48         cout/*<<a*/<<endl;
49     }
50     return 0;
51 }