蓝桥杯 入门训练 BEGIN-2 序列求和

最新推荐文章于 2022-07-02 00:00:54 发布
最新推荐文章于 2022-07-02 00:00:54 发布
阅读量171 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43905586/article/details/88632302
版权
该博客介绍了蓝桥杯竞赛中的一道入门训练题目——序列求和，要求计算1到n的和。题目强调了时间限制、内存限制及数据规模，提示在大数据量下避免直接循环累加的方法，并指出答案可能超出int类型范围，建议使用long long类型。博主分享了考点和注意事项，并提供了C++的参考代码。
摘要由CSDN通过智能技术生成

题滴链接http://lx.lanqiao.cn/problem.page?gpid=T2

入门训练 序列求和  

时间限制：1.0s   内存限制：256.0MB

问题描述

求1+2+3+...+n的值。

输入格式

输入包括一个整数n。

输出格式

输出一行，包括一个整数，表示1+2+3+...+n的值。

样例输入

4

样例输出

10

样例输入

100

说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000。

说明：请注意这里的数据规模。

本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。

本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错误。

如果你使用C++或C语言而且准备使用printf输出结果，则你的

最低0.47元/天 解锁文章
银帅18335030971
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯 入门训练 试题集汇总 【A+B问题、序列求和、圆的面积、Fibonacci数列】
upward
08-31 369
蓝桥杯 入门训练 试题集汇总 【A+B问题、序列求和、圆的面积、Fibonacci数列】
第五届蓝桥杯——入门训练 序列求和
爱音乐，爱编程。
12-24 5754
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完
入门训练 序列求和
PoetVVV的博客
11-28 401
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 &lt;= n &lt;= 1,000,000,000。 说明：请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加，然而，当...
求指定序列之和
Jijiahao95的博客
10-18 315
/***************************************************** copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. File name： Author：Jerey_Jobs    Version:0.1    Date: Description： Funcion List:
蓝桥杯：序列求和
weixin_43965999的博客
01-30 392
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。 样例输出 5050...
蓝桥杯之序列求和
热门推荐
weixin_44077556的博客
02-03 2万+
序列求和资源限制问题描述输入格式输出格式样例输入样例输出样例输入样例输出数据规模与约定代码展示算法分析 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组...
蓝桥杯 入门训练 序列求和 java
我命由己不由天
07-17 268
Begin2 入门训练 序列求和 题目如下: 这个当然也是没啥难度的，一般的方法就是搞个循环就完事了，也可以用数学的求和公式一步到位。 这里第一次提交出现了内存超了的问题，虽然java相对于c来说消耗更多的内存，但也不会到超的那步，那肯定是代码的问题。这就跟包装类有关了，因为我在项目开发中习惯用包装类了，基本类型用的挺少的。一帮情况下倒没什么，如果在大循环中使用包装类来替换基本类型就不行了，因为循环中可能会对这个数据进行操作，这样包装类就需要一直进行拆包和装包，这个过程会消耗大量的时间和内存。 impo
蓝桥杯练习系统--“入门训练”（C++）
bianxia123456的博客
01-16 305
入门训练BEGIN-4 Fibonacci数列BEGIN-3 圆的面积BEGIN-2 序列求和BEGIN-1 A+B问题 BEGIN-4 Fibonacci数列 #include<iostream> using namespace std; int main() { int a = 1; int b = 1; int c = 0; int temp = 0; cin >> c; for (int i = 3; i <= c; i++) { temp = b.
码农小白 蓝桥杯练习题 入门训练 序列求和
OutsideSystem的博客
03-16 222
码农小白 蓝桥杯练习题 入门训练 序列求和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些...
蓝桥杯 序列求和
skn000的博客
01-27 141
这道题可以直接循环加，只需要把中间结果和最后结果的数据类型设成long即可 import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub long InPut=0; Scanner sc = n...
蓝桥杯——序列求和
ly_jewel的博客
07-16 425
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,
蓝桥杯_入门系列_序列求和
sherpahu的博客
10-26 260
高精度 求和公式S=n*(n+1)/2 需要高精+低精 高精*高精 高精/低精三个运算 #include &lt;bits/stdc++.h&gt; using namespace std; int main() { char n1[100]; int n[100], n_1[100], out[200], lenn, lenn_1, lenout; memset(n...
蓝桥杯练习题之序列求和
weixin_45579189的博客
11-18 650
由于 python 执行比较慢，直接使用迭代求和会导致一方面占用资源多，另一方面可能会超时。如果直接采用循环“暴力破解”，则会出现超时。此时，很适合应用数学公式（等差数列前 N 项求和公式）。 等差数列前 N 项求和公式：其中， an=d∗(n−1)a_{n}=d*(n-1)an​=d∗(n−1) SnS_{n}Sn​=n*(a1a_{1}a1​+ana_{n}an​)/2 或者 SnS_{n}Sn​=n*a1a_{1}a1​+n*(n-1)/2 等比数列前 N 项求和公式： SnS_{n}Sn​=[
求序列之和
weixin_46352060的博客
02-19 1098
问题描述 编写一个程序，求分数序列 2 , 3/2 , 5/3 , 8/5 , 13/8…的前五十项和 #include<stdio.h> int main() { int a,b,c,d,m=1,n=2; float sum=0.0; for(a=1;a<=50;a++) { sum=sum+1.0*n/m; c=m; m=n; n=m+c; } printf("%f\n",s...
计算序列之和
算法与编程之美
07-02 755
问题描述有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。示例：输入：输入前二十项，并取两位小数。输出：32.662.算法描述给定两个起始数，分别赋值，然后套入循环里面，根据规律，分子为上一组分子和分母这个，并递推，直到第二十项，最后求和，得出结果。3. 实验讨论与结果找出规律，并根据规律写循环，再写出程序。a=1b=2s......
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值