UVa392 - Polynomial Showdown

#include <cstdio>
#include <iostream>
#include <cmath>

using namespace std;

const int N = 9;

int arr[N];

int main()
{
    int i;

#ifndef ONLINE_JUDGE
    freopen("d:\\OJ\\uva_in.txt", "r", stdin);
#endif // ONLINE_JUDGE

    while (1) {
        if (!(cin >> arr[N - 1]))
            break;

        for (i = N - 2; i >= 0; i--)
            cin >> arr[i];

        for (i = N - 1; i >= 0 && !arr[i]; i--);

        if (i < 0)
            cout << "0" << endl;
        else if (i == 0)
            cout << arr[0] << endl;
        else {
            if (abs(arr[i]) == 1) {
                cout << (arr[i] < 0 ? "-":"");
            } else
                cout << arr[i];

            if (i > 0) {
                cout << "x";
                if (i != 1)
                    cout << "^" << i;
            } else
                cout << arr[i];

            i--;
            for (; i >= 0; i--) {
                if (arr[i] < 0)
                    cout << " - ";
                else if (arr[i] > 0)
                    cout << " + ";

                if (abs(arr[i]) > 1) {
                    cout << abs(arr[i]);
                } else if (arr[i] && i == 0)
                    cout << abs(arr[i]);

                if (i > 0 && arr[i]) {
                    cout << "x";
                    if (i != 1)
                        cout << "^" << i;
                }
            }
            cout << endl;
        }
    }
    return 0;
}