洛谷[NOIP2009 普及组] 多项式输出

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int k, arr[110],g;//k是最高次数，arr用于存储系数，g用来检测是否是第一位输出的数
int main()
{
	freopen("title.in", "r", stdin);
	cin >> k;
	for(int i=1;i<=k+1;i++)
		cin >> arr[i];
	for (int i = 1; i <=k; i++)//一开始的思路是使用格式化输出，但是在实际操作中发现格式化过于僵硬
	{//将式子的输入模块化，就能很好的利用判断条件一个个输出
		if (arr[i] == 0)
			continue;
		else if (g != 0 && arr[i] > 0)
			cout << "+";
		else if(arr[i]<0)
			cout << "-";
		int s = k - i + 1;
		if(abs(arr[i])!=1)
		cout << abs(arr[i]);
		cout << "x";
		if(s!=1)
			cout<<"^"<< s;//刚开始我的^是在x内的，但经过测试，如果s=1时完全没必要输出，故将^与指数绑定
			g++;//输出则加1，保证往后都不是第一个输出
	}
	if (arr[k+1] > 0)
		printf("+%d", arr[k+1]);
	else if (arr[k+1] < 0)
		printf("%d", arr[k+1]);
}

洛谷大佬的思路，拉过来用一下

此输出一项流程应该是这样 1.系数为0？结束，否则继续；

2.是开头第一项？跳转至（4），否则继续；

3.系数为正？输出加号并继续，否则继续；

4.系数是±1？继续，否则跳转至6；

5.是常数项（只有数字没有字母）？继续，否则跳转至7；

6.输出系数并继续；

7.系数是-1？继续，否则跳转至10；

8.是常数项？跳转至10，否则继续；

9.输出负号并继续；

10.指数>1？继续，否则跳转至12；

11.输出"x^指数"并继续；

12.指数=1？输出"x"并结束，否则结束；