题解A30622.进制转换的式子

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    int M;
    string N;
    if (!(cin >> M >> N)) return 0;         // 读入进制和字符串

    vector<string> terms;                   // 保存非零项
    int len = N.size();
    for (int i = 0; i < len; ++i) {
        int digit = N[i] - '0';             // 当前位的数字
        int power = len - 1 - i;            // 对应的幂次
        if (digit != 0) {                   // 系数为0则跳过
            terms.push_back(to_string(digit) + "*" + to_string(M) + "^" + to_string(power));
        }
    }

    // 输出，如果没有非零项则输出空字符串（按题目 N 为正数，至少有一项）
    for (size_t i = 0; i < terms.size(); ++i) {
        if (i) cout << "+";
        cout << terms[i];
    }
    return 0;
}

链接描述