NOIP 2009 普及组 多项式输出

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, a;
	cin >> n;
	
	for (int i = n; i >= 0; i --) {
		cin >> a;
		
		if (a == 0) continue;
		
		//输出符号
		if (i != n && a > 0) printf("+");
		if (a < 0) printf("-");
		
		//输出系数的绝对值
		if (abs(a) != 1 || i == 0) printf("%d", abs(a));
		
		//输出字符'x'
		if (i > 0) printf("x");
		
		//输出指数
		if (i > 1) printf("^%d", i);
	}

	return 0;
}