浙大版《数据结构(第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;    
}

思路:

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页