【2009NOIP普及组】多项式输出

最近刷题的时候，碰见了让我非常头疼的题目——多项式输出。

不难，但是ex到我了·-·

1945：【09NOIP普及组】多项式输出
【题目描述】
一元 n 次多项式可用如下的表达式表示：

其中，称为i次项，称为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 行，按题目所述格式输出多项式。
   【输入样例】
   5 100 -1 1 -3 0 10
   【输出样例】
   
   【提示】
   【输入输出样例2】
   输入
   3
   -50 0 0 1
   输出:
   
   【数据范围】
   1≤n≤100 ，多项式各次项系数的绝对值均不超过100 。

简化一下：

输入一个n，再输入(n+1)个数，输出由这些数组成的多项式。

先以第一个输出样例为例：

我们再将这个多项式分解一下，就分解成了四个单项式和一个数字：、、、和。接下来，我们寻找输出单项式的规律：系数 + x^ + n-i+1(i为这个数字输入是位于第几位)，再仔细一点，就是符号 + 系数绝对值 + x^ + n-i+1(i为这个数字输入是位于第几位)
代码：

#include<iostream>
#include<cmath>
int i,n,a[104];
int main()
{
    scanf("%d",&n);
    for(i=n;i>=0;i--)
        scanf("%d",&a[i]); //输入 
    for(i=n;i>=0;i--)
    {
    	/*符号问题*/
        if(a[i]>0)        //如果a[i]大于0 
        {
            if(i!=n)     //且不为第一个数 
                printf("+");//输出'+'，因为多项式第一个数字如果为正数就不用加号 
        }
        else if(a[i]<0) 
            printf("-");//如果为负数就输出负号 
        else
            continue;  //如果为0此单项式无意义，重新循环
		/*系数问题*/ 
        a[i]=abs(a[i]); //求出系数绝对值 
        if(a[i]>1 || a[i]==1 && !i)
           printf("%d",a[i]);  //如果a[i]比1大或a[i]等于1但不是最后一个数
		/*非常数项问题*/ 
        if(i>=1) //如果i不为0 
        {
            printf("x^"); //输出字母 
            if(i!=1)
                printf("%d",i); //输出i次方 
        }
    }
}

这个题目只要处理好输出的方式，再处理几个特殊点，其实也不是很难。