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

最新推荐文章于 2023-08-18 10:14:31 发布
最新推荐文章于 2023-08-18 10:14:31 发布
阅读量3.9k 收藏 8
点赞数 7
分类专栏： 练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/omegaaa/article/details/85464327
版权

基本思路：
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元/天 解锁文章
omegaaa
关注
  • 7
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数列求和-加强版 （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。 输出格式...
7-38 | 数列求和-加强版
Tkq的博客
12-10 883
题目： 给定某数字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；我们从个位、十位、百位的位的角度来看这个.
PTA | 基础编程题目集 | 7-38 数列求和-加强版
m0_56163971的博客
08-18 814
给定某数字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 2535
给定某数字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基础编程题目集（C语言）】7-38 数列求和-加强版
花辞树dor的博客
01-04 577
给定某数字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。
PTA7-20 打印九九口诀表
01-18
PTA7-20 打印九九口诀表
PTA 7-34 通讯录的录入与显示
12-25
本主题“PTA 7-34 通讯录的录入与显示”可能是一个编程练习或教学案例，旨在帮助学习者掌握相关技能。以下将详细介绍这一领域涉及的知识点。 1. 数据结构：通讯录的核心是存储联系人信息的数据结构。通常使用数组、...
PTA 6-13 函数实现字符串逆序
11-19
PTA（Programming Training Arena）是一个在线编程训练平台，它提供了各种练习题目来帮助学生提升编程技能。题目"PTA 6-13 函数实现字符串逆序"就是其中的一个例子，旨在锻炼学生的函数设计和字符串处理能力。 在...
PTA 7-2 求任意整数各个数字之和
08-25
两种方法
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
PTA习题 7-38 数列求和-加强版 (20分)
孤独的风中一匹狼
04-26 1011
给定某数字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、可以用一个...
7-38 数列求和-加强版 (20分)
qq_2249445336的博客
10-06 399
给定某数字 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 MaxSize 100010 int main() { int result[MaxSize] = {0}; //求和存
(PTA)7-38 数列求和-加强版 (20分)
Ohh_ckx的博客
02-07 1331
给定某数字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习题：数列求和-加强版 (20分)
wulila的博客
03-18 3287
PTA习题：数列求和-加强版 (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 解题思路： 创建一个数组a[100000],将100000位分...
7-38 数列求和-加强版 (20 分)
herbertyellow的博客
02-22 458
给定某数字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的值。 题目分析： 本来想利用python整数没有范围限制的特点来偷个懒，但是超时了。研究一下题目的特点，可以发现相加的每项各个位上的数字都是相同的，可以用数字乘以项数（按位递减）来简化计算，把计算的结果的个位放到当前位上，再除以10作为进位给后面的更
PTA 基础编程题目集 7-38 数列求和-加强版
Yvonne_78的博客
04-12 399
PTA 基础编程题目集 7-38 数列求和-加强版（解答）
二分查找PTA7-5
最新发布
06-04
对于PTA7-5题目，可以使用二分查找算法来实现。题目要求在一个已经按照升序排列的数组中查找一个给定的数，如果找到则输出其下标，否则输出-1。具体实现方式为：先取数组的中间位置，如果该位置的值与要查找的值相等...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值