[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]);
}