7-38 数列求和-加强版 (20 分)

简介: 给定某数字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。

给定某数字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。

输入格式:

输入数字A与非负整数N。

输出格式:

输出其N项数列之和S的值。

输入样例:

1 3

输出样例:

123

PS:不可能用整数的,一定要用数组

我们可以累加:

__1

_11

111

末尾的一位是1*3,中间是1*2,最前面的是1*1

再如:

__9

_99

999

末尾是3*9=27%10=7,中间是2*9+27/10=18+2=20%10=0,在前面是1*9+20/10=9+2=11%10=1,最前面是1

以此类推:代码如下:

#include<iostream>
using namespace std;
int main()
{
  int a, n;
  cin >> a >> n;
  int s[100005]={0};
  for (int i = 0; i < n; i++) {
    s[i] += a * (n - i);
    s[i + 1] += s[i] / 10;
    s[i] %= 10;
  }
  if (n == 0) {
    cout << "0";
  }
  else {
    for (int i = n; i >= 0; i--) {
      if (s[n] == 0 && i == n) {
        continue;
      }
      cout << s[i];
    }
  }
}


相关文章
|
4月前
|
算法 JavaScript 测试技术
【数学】【组合数学】1830. 使字符串有序的最少操作次数
【数学】【组合数学】1830. 使字符串有序的最少操作次数
|
4月前
|
算法 测试技术 C++
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
|
3月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
3月前
1030 完美数列 (25 分)
1030 完美数列 (25 分)
|
4月前
|
C语言
c语言编程练习题:7-51 求奇数分之一序列前N项和
c语言编程练习题:7-51 求奇数分之一序列前N项和
51 0
|
11月前
【Leetcode -643.子数组最大平均值Ⅰ -645.错误的集合】
【Leetcode -643.子数组最大平均值Ⅰ -645.错误的集合】
44 0
|
Python
从斐波那契数列求和想到的俗手、本手和妙手
从斐波那契数列求和想到的俗手、本手和妙手
91 0
|
C++
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
88 0