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

最新推荐文章于 2024-04-17 15:50:57 发布
最新推荐文章于 2024-04-17 15:50:57 发布
阅读量4.1k 收藏 8
点赞数 7
分类专栏： 练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/omegaaa/article/details/85464327
版权
博客主要介绍了如何解决PTA中的数列求和问题，重点在于利用数组存储数列和，并通过观察得出数列求和的规律：第i位是N-i个A的和。博主指出，由于0≤N≤100000，需要一个大小为100003的数组，从1开始计数，逆序打印非零元素。提供的代码实现了这一算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

最低0.47元/天 解锁文章
PTA习题 7-38 数列求和-加强版 (20分)
孤独的风中一匹狼
04-26 1214
给定某数字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 数列求和-加强版
m0_56163971的博客
08-18 1185
给定某数字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 数列求和-加强版
wwt的博客
08-03 2716
给定某数字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 1062
题目： 给定某数字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 455
给定某数字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--数列求和-加强版
2301_79679684的博客
04-17 198
给定某数字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。关键理解： arr[cnt++]=(a*(n-i)+t)%10;语句的目的是判断最后是否有进位，如果有进位，则将进位值存入数组。(hh,还没学会高级功能·)输出其N项数列之和S的值。输入数字A与非负整数N。
基础编程题目集-7-38 数列求和-加强版 (20 分)
ookami6497的博客
12-04 720
给定某数字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” 相
PTA 7-38 数列求和-加强版 (20分)
yyyouzibin的博客
04-15 920
给定某数字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> int main() { int A; i...
数列求和-加强版 （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。 输出格式...
[PTA]7-38 数列求和-加强版
Spring-_-Bear 的 CSDN 博客
09-11 1654
给定某数字 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 672
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的值。 输入...
7-38 数列求和-加强版 (20分)
Ohh_ckx的博客
03-02 654
给定某数字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...
7-38 数列求和-加强版 （20 分）
丁世杰的博客
02-22 853
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 //9+99+999=1107； //思路： //倒序存入数组...
7-38 数列求和-加强版 （20 分)
恒治学
04-06 599
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 1463
#include&lt;stdio.h&gt; #include&lt;string.h&gt; int main() {     int a,n;     scanf("%d%d",&amp;a,&amp;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项的值并返回。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值