P1067 多项式输出

输入格式
输入共有 22 行

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

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

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

输入输出样例
输入 #1 复制
5
100 -1 1 -3 0 10
输出 #1 复制
100x^5-x4+x^3-3x2+10
输入 #2 复制
3
-50 0 0 1
输出 #2 复制
-50x^3+1

#include <iostream>
#include <math.h>

using namespace std;

int main() {
	int n;//一元多项式的次数
	int a[1000];//输入的整数

	cin >> n;
	for (int i = n; i >= 0; i--) {
		cin >> a[i];

		if (a[i]) {

			if (i != n && a[i] > 0) {//防止最高位前有“+”,声明 + 的使用
				cout << "+";
			}
			if (i == 0 || abs(a[i]) > 1) {//末尾项，系数非1的输出a[i]
				cout << a[i];
			}
			if (a[i] == -1 && i) {//系数为-1的输出“-
				cout << "-";
			}
			if (i > 1) {
				cout << "x^" << i;
			}
			if (i == 1) {
				cout << "x";
			}
		}
	}
	return 0;
}