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

最新推荐文章于 2022-03-22 16:08:31 发布
最新推荐文章于 2022-03-22 16:08:31 发布
阅读量161 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43765310/article/details/107822423
版权
这篇博客介绍了蓝桥杯竞赛中的一道序列求和问题，涉及数列基本知识和Java中处理大整数的方法。在解决大数相加时，直接循环累加可能导致超时，需要考虑更高效的算法。同时，要注意答案可能超出常规整型范围，需使用能存储大整数的类型。样例展示了输入输出格式，并提醒注意数据规模，以确保程序在大输入下仍能正确运行并避免超时。
摘要由CSDN通过智能技术生成

知识点：数列求和，Java 大整数的用法

数列基本知识

数列基本知识

问题描述

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

输入格式

输入包括一个整数n。

输出格式

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

样例输入

4

样例输出

10

样例输入

100

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

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

样例输出

5050

数据规模与约定

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

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

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

最低0.47元/天 解锁文章
小小白和TA的UU们
关注
专栏目录
蓝桥杯题库（三）Java篇
weixin_44218082的博客
09-20 311
序列求和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 for循环求解（50分） package tiku; import java.util.*; public class xulieqiuhe { public static void main(String[] args) { Scanner in = new Scanner(Sys
入门训练 序列求和
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。 说明：请注意这里的数据规模。 本题直接的想法是直接使用一个循环来累加，然而，当...
蓝桥杯 java 序列求和
weixin_30824599的博客
03-21 58
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 这里用for循环是会超时的，有个很简单的算式 //(首项+末项)*项数/2 (1+in)*in/2 转载于:https://www.cnblogs.com/marx...
蓝桥杯基础题：序列求和（求1+2+3+...+n的值，且1 ＜= n ＜= 1,000,000,000）
weixin_44015460的博客
03-18 560
起初觉得这道题没什么难度，不就是一个for循环的问题吗，结果还是太年轻了，一提交代码直接错一半的测试用例。。。 之后一看n的取值范围，发现了问题的所在之处，于是我就立马想到了使用BigInteger，我就只是在原有的方法改写成了BigInteger的写法，结果又出现运行超时，和内存超限的错误。 最后直接用了数学中的求和公式 y =（1+x）x/2才做出来 import java.math.BigInteger; import java.util.Scanner; public class Main
蓝桥杯 基础练习 序列求和
m0_51664084的博客
01-07 597
蓝桥杯 基础练习 序列求和 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 本题的关键在于要注意sum的范围，需要用long long来存储sum。代码如下：
蓝桥杯入门训练序列求和
qq_44750825的博客
10-30 149
此题的考点在于大数的处理，题目要求的范围最大能有1000000000，10亿这么大，普通的for循环会超时，int范围不够。 用等差数列求和公式和long long int 来做此题，上代码： #include<stdio.h> int main() { long long int n; long long int sum; scanf("%lld", &n); sum...
码农小白 蓝桥杯练习题 入门训练 序列求和
OutsideSystem的博客
03-16 225
码农小白 蓝桥杯练习题 入门训练 序列求和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些...
蓝桥杯 入门训练 序列求和 java
我命由己不由天
07-17 275
Begin2 入门训练 序列求和 题目如下: 这个当然也是没啥难度的，一般的方法就是搞个循环就完事了，也可以用数学的求和公式一步到位。 这里第一次提交出现了内存超了的问题，虽然java相对于c来说消耗更多的内存，但也不会到超的那步，那肯定是代码的问题。这就跟包装类有关了，因为我在项目开发中习惯用包装类了，基本类型用的挺少的。一帮情况下倒没什么，如果在大循环中使用包装类来替换基本类型就不行了，因为循环中可能会对这个数据进行操作，这样包装类就需要一直进行拆包和装包，这个过程会消耗大量的时间和内存。 impo
蓝桥杯试题 入门训练 序列求和
weixin_43965383的博客
02-29 618
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确...
蓝桥杯练习系统题目汇总（含参考答案）
09-02
蓝桥杯练习系统题目汇总（含参考答案） pdf版本，代码可复制
蓝桥杯JAVA入门训练 序列求和
qq_43886120的博客
10-11 246
序列求和 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 idea:可以用for循环解决 import java.util.Scanner; public class Main { public static void main(S...
序列求和，求1+2+3+.....+n的值
冰冻非一日之寒
02-27 2479
一、求1+2+3+.....+n的值，代码如下：            方法一：        public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner Scanner=new
用类和对象求1+2+3+...+n的值
TANGY的博客
01-17 364
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） class Solution { public: class Sum //定义一个Sum的内部类 { public: Sum()//构造函数 { sum += i; ...
序列求和 JAVA 蓝桥杯
weixin_46704406的博客
03-22 504
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 这个问题一开始想复杂了，一开始我想到的是Double进行计算，心想着它可以表示更大的数字，大不了运行出结果之后再转回来，但是等到测试时才发现会报内存超限的错误，下面是不完备的代码： import java.util.Scanner; public class Main{ public static void main(String[] args)
蓝桥杯 入门训练 序列求和 （Java）
zhangyao的博客
04-02 806
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+…+n的值 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 入门训练就比较简单，但是我但是写第一次没有得满分，得了50分，还是得仔细一点的 而且这个题给我们一个数然后让我们计算从1加...
蓝桥杯练习系统之入门训练Java版（1-2）——序列求和问题
╋━欧阳墨寒
04-17 122
蓝桥杯练习系统之入门训练Java版（1-2）——序列求和问题 **难度等级：易** 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述： 求1+2+3+…+n的值。 输入格式： 输入包括一个整数n。 输出格式： 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入： 4 样例输出： 10 样例输入： 100 样例输出： 5050 数据规模与...
蓝桥杯训练题
maowei_123的专栏
02-10 387
点击打开链接
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值