HENUOJ-1018-cyt的多项式（水题）

cyt的多项式

一元n次多项式可用如下的表达式表示： 

  

给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 

  

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

  

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

  

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

  

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

  

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

  

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

  

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

  

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

  

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

  

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

  

Input

输入格式： 

输入共有 2 行 

  

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

  

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

  

Output

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

Examples

input

5 
100 -1 1 -3 0 10

output

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

Hint

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

分析:先根据系数大小输出符号，系数为零直接跳过。注意最大次大于零不用输出，其输出系数绝对值。再输出X，最后输出^+次数，次数为1时不用输出。本题要注意细节

#include<stdio.h>
#include<math.h>
const int M=1e2+5;
int n,a[M],i,j,k;
int main()
{
	scanf("%d",&n);//输入最高次
	for(i=n;i>=0;i--)
	{
		scanf("%d",&a[i]);//输入每项的系数
	}
	for(i=n;i>=1;i--)
	{
		if(a[i]<0)
		{
			printf("-");//如果该项系数小于零输出"-"
		}
		else if(a[i]>0&&i!=n)
		{
			printf("+");//如果该项系数大于零且不为第一项输出"+"
		}
		else if(a[i]==0)//如果该项系数等于零直接跳过
		{
			continue;
		}
		a[i]=fabs(a[i]);//前面符号已经给出，直接输出绝对值即可
		if(a[i]!=1)//如果绝对值不为1，输出系数绝对值
		{
		printf("%d",a[i]);
		}
		printf("x");//输出X
		if(i!=1)
		printf("^%d",i);//如果次数不为1，输出次数
	}
	if(a[0]>0)//最后一项如果大于零还要额外输出一个加号
	{
		printf("+");
	}
	if(a[0]!=0)//如果最后一项不为零，输出系数
	{
	printf("%d",a[0]);
	}
}