蓝桥杯算法提高VIP-多项式输出-题解（C++代码）-详细思路

解题思路:

1. 先判断0的情况，如果当前a[i]是0，则跳过.

2. 然后判断是不是在最后一位 如果不是就判断是不是-1，-1很特殊如果第一位就只打印‘-’，如果不是第一位就不打印（因为我的正负号是单独打印的），然后输出a[i]的绝对值，在0~n-1位除了0的情况都要输出‘x’,同样如果a[i]在倒数第二位，则不输出次方‘^n-i’(因为它是1不用输出)只输出x，再然后呢就是符号的打印了：判断当前后面第一个非0的数，然后输出符号。
   

3. 然后完事了，到最后一位直接输出数据的绝对值就行了。
   

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int n,i,k=1;
	cin >> n;
	for(i=0;i<=n;i++)
	{ 
		cin >> a[i];
	}
	for (i = 0; i<=n; i++)
	{
		if (a[i] != 0)
		{
			if (i != n)
			{
				if (a[i] != 1)
				{
					if (i == 0 && a[i] != -1) cout << a[i];
					else if (i == 0 && a[i] == -1) cout << "-";
					else if (a[i] == -1);
					else cout << abs(a[i]);
				}
				cout << "x";
				if ((n - i) != 1) cout << "^" << n - i;
				while (i + k <= n)
				{
					if (a[i + k] > 0)
					{
						cout << '+';
						k = 1;
						break;
					}
					else if (a[i + k] < 0)
					{
						cout << '-';
						k = 1;
						break;
					}
					else k++;
				}
			}
			else
			{
				cout << abs(a[i]);
			}
		}
	}
	if (i == n) cout << "0";
}