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];
    }
  }
}


相关文章
|
SQL 前端开发 API
关于ElementUI之动态树+数据表格+分页实例
关于ElementUI之动态树+数据表格+分页实例
590 0
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
|
存储 边缘计算 安全
未来云平台发展趋势及挑战
在数字化转型的浪潮下,云平台作为支撑大规模数据处理与应用部署的基础设施,正成为企业和个人创新发展的关键。本文将探讨未来云平台发展的趋势和面临的挑战,包括边缘计算、多云环境、安全性等方面的问题,并提出应对之策。
295 26
|
SQL JSON 数据处理
大数据Hive JSON数据处理
大数据Hive JSON数据处理
708 0
|
移动开发 前端开发 JavaScript
一个GPT3.5调教出来的下雪特效代码
一个GPT3.5调教出来的下雪特效代码
|
存储 SQL 算法
【动态规划】切割钢条详解python
【动态规划】切割钢条详解python
|
数据采集 DataWorks 监控
DataWorks产品使用合集之在DataWorks中,通过脚本模式来配置同步任务的读取端的步骤如何解决
DataWorks作为一站式的数据开发与治理平台,提供了从数据采集、清洗、开发、调度、服务化、质量监控到安全管理的全套解决方案,帮助企业构建高效、规范、安全的大数据处理体系。以下是对DataWorks产品使用合集的概述,涵盖数据处理的各个环节。
197 0
|
存储
服务器百万并发的原理与实现
服务器百万并发的原理与实现
285 0
PTA:C课程设计(2)
PTA:C课程设计(2)
187 0
|
弹性计算 虚拟化
vCPU是什么意思?和CPU有什么区别
vCPU是什么意思?和CPU有什么区别
5482 0