題目描述

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

其中，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：

5
100 -1 1 -3 0 10

輸出樣例1：

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

輸入樣例2：

3
-50 0 0 1

輸出樣例2：

-50x^3+1

【資料範圍】

對於100%資料，0<=n<=100,-100<=係數<=100

解題思路

純模擬，對於第一題來說難度較高，容易考慮漏，只拿到部分分。
不說多，直接在程式碼上面註釋

程式碼

#include <stdio.h>
#include <iostream>
using namespace std;
int main(){
	int a;
	int sum[101];
	cin>>a;
	for(int i=0;i<a+1;i++){
		cin>>sum[i];
	}



	//第一個數
	if(sum[0]==1){//第一個數是正的時候不需要+，例如1不是+1一樣
		printf("x^%d",a)
 
;//當a是1的時候不是1a^n，只是a^n，需要特殊說明。
	}else if(sum[0]==-1){
		printf("-x^%d",a);//同上，需要負號
	}else{
	printf("%dx^%d",sum[0],a);//當a不是1和-1是，需要xa^n，例如2a^5
	}



	//其他數（一次項和常數項除外），並且是從高到低
	for(int i=1;i<a-1;i++){
		if(sum[i]>0){
			if(sum[i]==1){
				printf("+x^%d",a-i);//a-i從降冪排列，1的時候不需要+號
			}else{
			printf("+%dx^%d",sum[i],a-i);//不是1的時候需要+號
		}
		//等於0時無輸出
		}else if(sum[i]<0){
			if(sum[i]==-1){
				printf("-x^%d",a-i);//特殊判斷，同上
			}else{
			printf("%dx^%d",sum[i],a-i);//。。。同上
		}
		}
	}




	//一次項，0時不用判斷。。。
	//需要特判因為最後沒有^1
	if(sum[a-1]==-1){
		printf("x",sum[a-1]);
	}else if(sum[a-1]==1){
		printf("+x",sum[a-1]);
	}else if(sum[a-1]>0){
		printf("+%dx",sum[a-1]);
	}else if(sum[a-1]<0){
		printf("%dx",sum[a-1]);
	}


	//常數項
	if(sum[a]>0){
		printf("+%d",sum[a]);
	}else if(sum[a]<0){
		printf("%d",sum[a]);
	}
	return 0; 
} 

。
。
。
。
。
。
寫這道題好累啊。。。
祝大家好運
。
。
。
。
。
。
祝我好運