[PTA]7-38 数列求和-加强版（20 分）

最新推荐文章于 2024-10-09 08:42:37 发布

omegaaa

最新推荐文章于 2024-10-09 08:42:37 发布

阅读量4k

点赞数 7

分类专栏：练习题

本文链接：https://blog.csdn.net/omegaaa/article/details/85464327

版权

博客主要介绍了如何解决PTA中的数列求和问题，重点在于利用数组存储数列和，并通过观察得出数列求和的规律：第i位是N-i个A的和。博主指出，由于0≤N≤100000，需要一个大小为100003的数组，从1开始计数，逆序打印非零元素。提供的代码实现了这一算法。

摘要由CSDN通过智能技术生成

基本思路：
1.因为 $0\leq N\leq 100000$ ，因此最大数可以达到 $10$ 万位，因此考虑用数组解决问题；
2.构造一个新的数组用来存储数列和的每一位，简单观察可知数列求和有如下规律：第 $i$ 位是

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

omegaaa

关注关注

7
点赞
踩
8

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

Ohh_ckx的博客

03-02

626

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

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

孤独的风中一匹狼

04-26

1120

给定某数字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、可以用一个...

2 条评论您还未登录，请先登录后发表或查看评论

PTA | 基础编程题目集 | 7-38 数列求和-加强版

m0_56163971的博客

08-18

1015

给定某数字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_74316503的博客

11-28

993

这个程序使用了反向存储的方式来存储乘积，这样在输出时可以更方便地按照正常的顺序读取并打印每一位数字。这种做法在处理大数乘法时特别有用，因为它可以避免在内存中存储整个大数的字符串表示，而只需要存储它的每一位数字。

第1关奇数数列求和

最新发布

weixin_55703069的博客

10-09

370

输入一个正整数 n，求数列1，3，5，……，（2n-1）的前n项的和。

7-38 数列求和-加强版

wwt的博客

08-03

2640

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

7-38 | 数列求和-加强版

Tkq的博客

12-10

966

题目：给定某数字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；我们从个位、十位、百位的位的角度来看这个.

7-38 数列求和-加强版 (20 分)（解析，数组加法）

weixin_45962741的博客

04-02

431

给定某数字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 由于N最大取到十万，而十万位是整形不能接受的，所以我们改用数组进行存储。由于每次都加一位，所以最后的结果一定是2468，1234,369这种，前后位的差差一个a，但是由于存在满十进位的问题，需要一个小循环来解决

[PTA]7-38 数列求和-加强版

Spring-_-Bear 的 CSDN 博客

09-11

1592

给定某数字 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基础编程题目集7-38 数列求和-加强版 (20分)

LiGeng_2000的博客

01-26

661

11分的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的值。输入...

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

yyyouzibin的博客

04-15

894

数列求和-加强版 （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

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

Ohh_ckx的博客

02-07

1388

给定某数字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和N分别取最大值时超出了整形范围，因此应该用数组存储。 #include<...

基础编程题目集-7-38 数列求和-加强版 (20 分)

ookami6497的博客

12-04

704

给定某数字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 数列求和-加强版 （20 分）

丁世杰的博客

02-22

845

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

恒治学

04-06

582

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 AC代码 #include<iostream> u...

7-38 数列求和-加强版（20 分）

yubai258的博客

08-02

1440

#include<stdio.h> #include<string.h> int main() { int a,n; scanf("%d%d",&a,&n); char num[100002]; int i,jw=0; if(n==0) { printf("0"); ...

PTA7-1-4 斐波那契数列的询问

09-14

斐波那契数列是一个非常著名的数列，它的每一项都是前两项之和，通常定义为： F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 对于 n > 1 在这个问题中，可能需要你根据题目要求实现一个斐波那契数列的查询功能，例如输入一个正整数n，返回斐波那契数列中的第n项。实现这样的查询可以通过递归或者循环的方式来完成。以下是通过循环实现斐波那契数列第n项查询的一种方法： ```python def fibonacci(n): if n <= 0: return 0 elif n == 1: return 1 else: a, b = 0, 1 for i in range(2, n + 1): a, b = b, a + b return b # 使用示例 print(fibonacci(10)) # 输出第10项的值 ``` 这段代码首先检查n是否小于等于0，如果是则返回0；如果n为1，则返回1。对于其他情况，使用两个变量a和b分别存储前两项的值，通过循环计算出第n项的值并返回。

[PTA]7-38 数列求和-加强版 （20 分）

[PTA]7-38 数列求和-加强版（20 分）