TZOJ--4858: 多項式輸出 （模擬）

4858: 多項式輸出 

描述

一元 n 次多項式可用以下的表達式表示：

其中，a_i?x^i 稱爲i次項，a_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. 多項式中，多項式的開頭、結尾不含多餘的空格。

【數據範圍】

1 ≤ n ≤ 100，多項式各次項係數的絕對值均不超過100。

輸入

共有2 行。

第一行 1 個整數，n，表示一元多項式的次數。

第二行有 n+1 個整數，其中第i 個整數表示第n-i+1 次項的係數，每兩個整數之間用空

輸出

共1 行，按題目所述格式輸出多項式。

樣例輸入

 

5
100 -1 1 -3 0 10

樣例輸出

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

提示

輸入樣例2

3

-50 0 0 1

輸出樣例2

-50x^3+1

題目來源

NOIP2009 普及組

 

 

題目連接：http://tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4858

 

按照題目模擬，判斷是否係數爲1，係數的正負號，x的指數爲1時輸出x，爲0時，就輸出係數。

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int x;
	int a,i,t;
	while(~scanf("%d",&x))
	{
		t=0;
		for(i=0;i<x+1;i++)
		{
			scanf("%d",&a);
			//等於0的忽略 
			if(a==0)continue;
			//判斷+-號,t判斷是否是第一項 
			if(t&&a>0)printf("+");
			else if(a<0)printf("-");
			//正負號已經判斷了,符號就沒有用了,直接取絕對值 
			a=abs(a); 
			//判斷係數是否爲-1,1 這兩個不輸出 
			if(a!=1)printf("%d",a);
			//判斷指數是否爲1,爲0，最後一項的1上面忽略了因此添加輸出 
			if(i!=x&&i!=x-1)printf("x^%d",x-i);
			else if(i==x-1)printf("x");
			else if(i==x&&a==1)printf("1");
			t=1;
		}
		puts("");
	}
}