浙大版《数据结构（第2版）》题目集-习题 2.3

习题2.3 数列求和-加强版 (20point(s))

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123

Example:

#include <iostream>
using namespace std;

int main()
{
    int a, n;
    cin >> a >> n;
    int *s = new int[n+1];
    for(int i = n; i > 0; i--) {
        int ans = i * a + s[i];
        s[i] = 0;
        for(int k = i; ans > 0; k--) {
            s[k] += ans % 10;
            ans /= 10;
        }
    }
    if(n == 0 || s[0]) cout << s[0];
    for(int i = 1; i < n+1; i++) cout << s[i];
    cout << endl;    
}

思路：

用字符串表示大整数，按照十进制加法运算。