<PTA>数列求和-加强版

最新推荐文章于 2024-04-17 15:50:57 发布
最新推荐文章于 2024-04-17 15:50:57 发布
阅读量6.1k 收藏
点赞数 4
文章标签： c语言 PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IMISSHOT/article/details/78300098
版权
该博客主要介绍了PTA平台上的数列求和加强版问题，要求计算由数字A（1≤A≤9）组成的数列之和，数列项数为N（0≤N≤100000）。由于可能产生非常大的结果，因此需要使用大数相加的算法来避免溢出。博主提供了解题思路和代码实现。

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

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

给定某数字A（1≤A≤9）以及非负整数N（0≤

最低0.47元/天 解锁文章
IMISSHOT
关注
(PTA)7-38 数列求和-加强版 (20分)
Ohh_ckx的博客
02-07 1431
给定某数字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<...
PTA | 基础编程题目集 | 7-38 数列求和-加强版
m0_56163971的博客
08-18 1222
给定某数字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 2743
给定某数字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&lt;stdio.h&gt; #define N 10000...
数列求和-加强版 （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 习题集 数列求和-加强版
weixin_30786657的博客
03-12 276
给定某数字AA（1≤A≤91≤A≤9）以及非负整数NN（0≤N≤1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1,N=3N=3时，S=1+11+111=123S=1+11+111=123。 输入格式： 输入数字AA与非负整数NN。 输出格式： 输出其NN项数列之和SS的值。 输入样例...
PTA基础题目集 7-38 数列求和-加强版（C语言详细注释）
weixin_50610788的博客
03-26 939
*题目描述：**给定某数字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的值。输入数字A与非负整数N。
PTA习题 7-38 数列求和-加强版 (20分)
孤独的风中一匹狼
04-26 1229
给定某数字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 数列求和-加强版
Yvonne_78的博客
04-12 571
PTA 基础编程题目集 7-38 数列求和-加强版（解答）
PTA 数列求和-加强版
weixin_51154479的博客
01-15 4518
给定某数字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 思路：如果只是用for普通的循环相加，最后的数据是会爆掉long long 范围，所以要采用数组存储，考察的就是每位数字对应相加以及满十进一 代码： #include <stdio.h> int a[10
PTA 数列求和加强版
qq_32835707的博客
04-04 2844
PTA编程题： 5-38 数列求和-加强版   (20分) 给定某数字AA（1\le A\le 91≤A≤9）以及非负整数NN（0\le N\le 1000000≤N≤100000），求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S = 1
数列求和-加强版
海马有力量的博客
05-02 650
给定某数字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&gt...
PTA--数列求和-加强版
2301_79679684的博客
04-17 266
给定某数字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。
【PTA基础编程题目集（C语言）】7-38 数列求和-加强版
花辞树dor的博客
01-04 710
给定某数字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 5-38 加强数列求和
weixin_37571609的博客
04-03 467
给定某数字AA（1≤A≤91≤A≤9）以及非负整数NN（0≤N≤1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S=1+11+111=123S=1+11+111=123。 输入格式： 输入数字AA与非负整数NN。 输出格式： 输出其NN项数列之和SS的值。
PTA 数列求和--加强版（大数）
Gyibin的博客
06-01 792
习题2.3 数列求和-加强版 (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 问题： 1.位数太大以至于不能用整型存储，只能用数组按位存储。 2.按位存储的过程中，每位相加后有可能要进位。 3.最终sum的位数一定不会大于N+1位。 #include&
PTA 7-38 数列求和-加强版 (20分)
yyyouzibin的博客
04-15 940
给定某数字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...
PTA—习题2.3 数列求和-加强版 (20 分)
weixin_43176384的博客
07-18 587
1、pow(10,3)=99 原因： pow返回的是double类型，即浮点数，浮点数本身就是表示一个精度的数字，而不是一个准确的数字。 可能为99.999999 然后转换int所以成为99， 浮点数转换为int是可能丢失精度的。 所以浮点数不比较相等，只认为两个数字差距小到一定精度就认为相等。 2-6 数列求和 方法一： N大于21时，AA…A(N个A）的值超过64位，超出整形的数值表示范围，用...
PTA 7-38数列求和加强版
Soulstrong的博客
12-03 727
PTA 7-38数列求和加强版 题目：给定某数字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的范围为0~100000，因此可能会出...
5-38 数列求和-加强版 (20分)
jiangchenmiao的博客
05-14 3833
给定某数字AA（1\le A\le 91≤A≤9）以及非负整数NN（0\le N\le 1000000≤N≤100000），求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S = 1 + 11 + 111 = 123S=1+11+111=123。 输入格
数列求和加强版pta
最新发布
01-24
### 数列求和加强版 PTA 解题思路 对于数列求和加强版问题，目标是从给定的单个数字`A`构建一系列由重复字符组成的数值并计算其总和。例如当`A=1`且`N=3`时，则需计算`S = 1 + 11 + 111`。 #### 关键算法分析 为了高效解决此问题，可以采用一种更优化的方法来避免直接生成每一个完整的数字再相加所带来的高时间复杂度操作。具体来说： - **逐位处理**：通过观察可得规律，每一位上的贡献是可以提前预知并且累积起来的。比如考虑最高位到最低位依次增加的情况，在每次迭代过程中更新当前位及其后续可能产生的进位。 - **空间利用**：由于最终结果可能会非常大以至于超出常规整型范围，因此使用数组存储每一位的结果是一个合理的选择[^4]。 下面是基于上述思想的具体C++代码实现方式： ```cpp #include <stdio.h> int arr[100001]; // 存储每位数字 int main(){ int a, n; scanf("%d %d", &a, &n); if (n == 0){ printf("0"); return 0; } int i, j, temp, carry = 0; // 初始化变量 for (i = n, j = 0; i >= 1; i--, j++){ temp = i * a + carry; arr[j] = temp % 10; carry = temp / 10; } if (carry != 0){ arr[j] = carry; j++; } for (int k = j - 1; k >= 0; k--){ printf("%d", arr[k]); } return 0; } ``` 这段程序首先读取输入参数`a`和`n`，接着根据`n`从高位向低位遍历，逐步填充数组中的各个位置，并妥善处理任何可能出现的进位情况。最后逆序打印出整个序列构成的大数作为答案输出。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值