POJ 1472

#include <iostream>
#include <cstdio>
#include <string>
#include <sstream>
#include <cstring>

using namespace std;

int string_to_int(const string &string1) {
    istringstream iss(string1);
    int a;
    iss>>a;
    return a;
}

bool solve(int *a) {
    string s;
    cin >> s;
    if (s[0] == 'B') {
        while (solve(a));
        return true;
    } else if (s[0] == 'L') {
        string t;
        cin >> t;
        int temp[11] = {0};
        while (solve(temp));
        if (t == "n") {
            for (int i = 9; i >= 0; --i) {
                temp[i + 1] = temp[i];
            }
            temp[0] = 0;
        } else {
            for (int i = 0; i < 11; ++i) {
                temp[i] *= string_to_int(t);
            }
        }
        for (int i = 0; i < 11; ++i) {
            a[i] += temp[i];
        }
        return true;
    } else if (s[0] == 'O') {
        int num;
        cin >> num;
        a[0] += num;
        return solve(a);
    } else if (s[0] == 'E')
        return false;
}
void display(int * exp){
    bool isfirst = true;
    bool has = false;
    for (int i = 10 ;i >=1 ;i--){
        if (exp[i]){
            has = true;
            if (isfirst){
                if (exp[i]>1)
                    cout<<exp[i]<<"*";
                if (i>1)
                    cout<<"n^"<<i;
                else
                    cout<<"n";
                isfirst = false;
            } else{
                cout<<"+";
                if (exp[i]>1)
                    cout<<exp[i]<<"*";
                if (i>1)
                    cout<<"n^"<<i;
                else
                    cout<<"n";
            }
        }
    }
    if (exp[0]){
        if (!isfirst){
            cout<<"+"<<exp[0];
        } else{
            cout<<exp[0];
        }
    } else{
        if (!has)
            cout<<0;
    }
}

int main() {
//    freopen("../in.txt", "r", stdin);
    int coff[11] = {0};
    int testcase;
    cin>>testcase;
    for (int t = 1; t <= testcase; ++t) {
        memset(coff, 0, sizeof(coff));
        solve(coff);
        printf("Program #%d\n"
               "Runtime = ",t);
        display(coff);
        cout<<endl<<endl;
    }
}

Reference

https://blog.csdn.net/lyy289065406/article/details/6648640