数列求和—加强版心得

最新推荐文章于 2025-08-04 11:03:38 发布

wut_zz

最新推荐文章于 2025-08-04 11:03:38 发布

阅读量685

点赞数 1

CC 4.0 BY-SA版权

文章标签：数列求和—加强版感悟

本文链接：https://blog.youkuaiyun.com/weixin_43425598/article/details/83065939

**

数列求和—加强版心得

  经过前天晚上的努力与昨天早上的努力，终于解决了这一题

第一次尝试：
由于第一次写这种题目，不懂太多套路，直接入题。
用a10n次方+a（n-1）次方累加算出结果，用int型输出。
结果死的很惨。

第二次尝试：
发现用上述算法计算效率不高，将算法进行改进；
算法如下：
9 9 9 9 9 9 9
9 9 9 9 9 9
9 9 9 9 9
9 9 9 9
9 9 9
9 9
9
直接一竖排的加，结果再累加，再用int型输出。
结果又是一次死亡。

第三次尝试：
注意到本题数值较大；不能用int型输出，改用数组输出，数据与
10的膜作为数组对应的那一项；这样一来，就不会超结了。

在这里插入图片描述

结语：对于int超结问题用数组进行输出！！！！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wut_zz

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数列求和-加强版

嗯呢嗯呢的博客

03-10

413

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 正常的求和会溢出 #include <stdio.h> int main() { int m,n,i,j; ..

深度强化学习调参技巧：以DQN、DDPG、TD3、PPO、SAC等算法为例

丨汀、的博客

07-14

2929

深度强化学习调参技巧：以D3QN、DDPG、TD3、PPO、SAC算法为例

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

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

天梯练习——数列求和-加强版（数学思维）

Zhengyangxinn的博客

11-15

353

数列求和两种方法：大数相加、位运算。大数相加这个相对比较暴力，单纯的枚举相加，在 N 取较大的时候会超时，复杂度估计要 O(n2)以上。 //暴力法 #include<bits/stdc++.h> using namespace std; int s[100010], now[100010]; int n, h; void add(int tmp){ int d=0; int c = max(h, tmp); for(int i=0; i<=c; i++){ s[i

7-38 数列求和-加强版

wwt的博客

08-03

2763

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

【函数式编程简化计算】：Fib(n)的高阶函数应用指南

函数式编程是一种以数学函数为基础的编程范式，它强调纯函数的应用和不可变数据结构，为解决复杂问题如计算Fibonacci数列(Fib(n))提供了独特的思路和工具。本文从函数式编程的理论基础出发，详细探讨了纯函数、高阶...

65、Python 装饰器、生成器与协程详解

最新发布

sre5engineer的博客

08-04

本文详细介绍了Python中的装饰器、生成器和协程，包括它们的定义、用途、优缺点以及实际应用场景。文章通过丰富的示例代码展示了如何使用这些功能来提高代码的简洁性、可读性和性能，并探讨了它们在实际开发中的最佳实践和注意事项。适合希望深入理解Python高级编程特性的开发者阅读。

计算机视觉的数学基础

mysee1989的专栏

08-11

2963

一下内容转载自中科院《视觉计算机论坛》，感谢原作者的整理。读后加深理解计算机视觉的数学需求，比我们想象的博大的多。这是转载过来的一篇心得（MIT的林达华博士应该是主要撰写人），对机器视觉给出了很好的建议。不过需要提醒初学者的是：不一定要全部掌握了这些大部头的数学书籍才能进行视觉研究，以免造成视觉研究很晦涩难懂的错觉。实际上，视觉是一个应用性为主的学科，有很多有趣的应用。因此，最好的策略是

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

Tkq的博客

12-10

1088

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

数列求和加强版

dqhenshuai的博客

09-28

191

给定某数字A (1

【C++】数列求和-加强版

qq_47413097的博客

03-10

4420

PAT基础编程练习题数列求和（加强版）

数列求和-加强版（思路优化）

ljhsq的博客

03-29

2687

数列求和-加强版题目答案思路优化题目答案 #include<stdio.h> #include<string.h> #include<math.h> int main() { int num,n,i,j,flag=0,f=0; scanf("%d %d",&num,&n); if(n==0) { printf("0"); return 0; } int a[n+1]; for(i=1;i<=n;i++) { a[i]

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

i逆天耗子

05-14

2179

给定某数字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。输入格

5-1 数列求和-加强版

勿忘初心丶

07-29

805

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数nnn（≤105\le 10^5≤105）；第2行给出nnn个整数，其间以空格分隔。输出格式: 在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余

PAT5-38 数列求和-加强版

弱爆了的雪饼的博客

07-21

746

数列求和-加强版 PAT

loushuqiwo的博客

03-04

4769

原题如下：给定某数字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=

数列求和加强版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`从高位向低位遍历，逐步填充数组中的各个位置，并妥善处理任何可能出现的进位情况。最后逆序打印出整个序列构成的大数作为答案输出。

数列求和—加强版 心得

数列求和—加强版 心得

数列求和—加强版心得

数列求和—加强版心得