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

数列求和加强版：计算A的N次连续数字之和
最新推荐文章于 2023-01-04 18:02:56 发布
原创 最新推荐文章于 2023-01-04 18:02:56 发布 · 777 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客介绍了如何解决一个数列求和问题，其中给定数字A和非负整数N，计算A、AA、...、AAAA...AN的和。当A=1，N=3时，例如，数列和为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

解题思路

S的每一位都等于（i * A + t）% 10（注意要考虑进位，其中t是进位），比如说，A=1， N=3时，S的个位就是3∗1=33*1=33∗1=3，十位是2∗1=22*1=22∗

最低0.47元/天 解锁文章
PTA | 基础编程题目集 | 7-38 数列求和-加强版
m0_56163971的博客
08-18 1290
给定某数字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。
【PTA数据结构】数列求和-加强版答案以及思路
m0_49904624的博客
02-09 1794
【PTA数据结构】数列求和-加强版
2.3 数列求和-加强版 (20分)
01-06
数列求和-加强版 给定某数字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 代码： #include #include #include #include #include #include using namespace std; int s[100010]; int main() { int a, n; cin >> a >> n; int i, k
7-38 数列求和-加强版
wwt的博客
08-03 2803
给定某数字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 #include<stdio.h> #define N 10000...
PTA习题 7-38 数列求和-加强版 (20分)
孤独的风中一匹狼
04-26 1254
给定某数字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 基本思路： 1、因为最大位数可能为十万位，因此用数组解决； 2、可以用一个...
[PTA]7-38 数列求和-加强版 （20 分）
omegaaa的博客
12-31 4256
基本思路： 1.因为0≤N≤1000000\leq N\leq 1000000≤N≤100000，因此最大数可以达到101010万位，因此考虑用数组解决问题； 2.构造一个新的数组用来存储数列和的每一位，简单观察可知数列求和有如下规律：第iii位是N−iN-iN−i个AAA相加，因此个位是NA10\frac{NA}{10}10NA​的余数，NA10\frac{NA}{10}10NA​的值进位。 3...
基础编程题目集-7-38 数列求和-加强版 (20 分)
ookami6497的博客
12-04 757
给定某数字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 结尾无空行 思路： 就拿例子A = 1 ,N = 3来说 ,就是 1 + 11 + 111 ， 个位一共有 “3 个 1 ” 相加，十位一共有“ 2 个 1” 相加，百位一共有“1 个 1” 相
7-38 | 数列求和-加强版
Tkq的博客
12-10 1114
题目： 给定某数字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的值。 题目解答： S=A+AA+AAA+⋯+AA⋯A（N个A）；N的最大值为10万，10万位以上的整数值结果肯定就只能用数组保sum[]保存了。 考虑A=9，N=3；结果应该是：9+99+999；我们从个位、十位、百位的位的角度来看这个.
数列求和-加强版 （20 分）
10-21
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与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 1 3 输出样例： 123
【7-38 数列求和-加强版】
m0_66318554的博客
05-17 813
文章目录7-38 数列求和-加强版~20题解每日一言： 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与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 1 3 输出样例： 123 代码长度限制 16 KB 时间限制 200 ms 内存限制 64 MB 题解 a, n = map(int, input().
7-38 数列求和-加强版（20 分）
weixin_34090562的博客
01-18 1249
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与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 1 3 输出样例： 123这题刚刚接触感觉并不是很好理解，...
【PTA基础编程题目集（C语言）】7-38 数列求和-加强版
花辞树dor的博客
01-04 743
给定某数字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。
7-38 数列求和-加强版 (20 分)
06-06
题目描述 给定一个等差数列，求其中某一段连续子序列的和。 输入格式 第一行包含一个整数 $n$，表示等差数列的长度。 第二行包含 $n$ 个整数，表示整个等差数列。 第三行包含一个整数 $m$，表示询问个数。 接下来 $m$ 行，每行包含三个整数 $l,r,d$，表示询问区间 $[l,r]$ 中，公差为 $d$ 的等差数列的和。 输出格式 共 $m$ 行，每行输出一个询问的结果。 数据范围 $1≤n≤10^5$ $1≤m≤10^4$ $1≤l≤r≤n$ $-10^9≤a_i,d≤10^9$ 输入样例： 5 1 3 5 7 9 3 1 5 1 2 4 2 3 5 3 输出样例： 25 12 15 算法1 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 python3 代码 算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C++ 代码 算法3 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Java 代码 算法4 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 C# 代码 算法5 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Go 代码 算法6 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Scala 代码 算法7 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 JavaScript 代码 算法8 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Ruby 代码 算法9 (暴力枚举) $O(n^2)$ blablabla 时间复杂度 参考文献 Swift 代码
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值