蓝桥杯 入门训练 序列求和 (Java)

简介: 蓝桥杯 入门训练 序列求和 (Java)

问题描述

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


输入格式

输入包括一个整数n。


输出格式

输出一行,包括一个整数,表示1+2+3+…+n的值


样例输入

4


样例输出


10

样例输入


100

样例输出


5050

数据规模与约定


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

入门训练就比较简单,但是我但是写第一次没有得满分,得了50分,还是得仔细一点的

而且这个题给我们一个数然后让我们计算从1加到n的数,数学比较好的就知道

从1加到n是有一个公式的,((1+n)*n)/2

第一次代码如下:

import java.util.*;
public class Main {
public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);//输入值
  Integer n=sc.nextInt();//输入值并且赋给n
  System.out.println((1+n)*n/2);//直接进行运算,然后在输出
}
}


当时也没有怎么想就写了然后是50分,一看测试数据可能是因为我们的Integer不能从下从1到n的那么多数,会超出Integer的最大值值为 2^31-1 的常量,它表示 int 类型能够表示的最大值。所以最后改为了Long保持 long 类型的最大值的常量,该值为

2^63-1。

代码如下:

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s1 = new Scanner(System.in);//输入值
while (s1.hasNext()) {//可以进行反复输入的,但是基本上没啥用,看着好看,肯定是上一个运行完,才可以输入下一个
Long sum;//定义一个long 型的sum
Long n = s1.nextLong();//输入值并且赋给n
sum = (long) ((1 + n) * n / 2);//进行计算并给sum
System.out.println(sum);//打印sum
}
s1.close();//关闭我们打开的,一个好习惯
}
}


目录
相关文章
|
10月前
|
算法 Java C++
【潜意识Java】蓝桥杯算法有关的动态规划求解背包问题
本文介绍了经典的0/1背包问题及其动态规划解法。
295 5
|
10月前
|
算法 搜索推荐 Java
【潜意识Java】深度解析黑马项目《苍穹外卖》与蓝桥杯算法的结合问题
本文探讨了如何将算法学习与实际项目相结合,以提升编程竞赛中的解题能力。通过《苍穹外卖》项目,介绍了订单配送路径规划(基于动态规划解决旅行商问题)和商品推荐系统(基于贪心算法)。这些实例不仅展示了算法在实际业务中的应用,还帮助读者更好地准备蓝桥杯等编程竞赛。结合具体代码实现和解析,文章详细说明了如何运用算法优化项目功能,提高解决问题的能力。
385 6
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
595 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
Python
蓝桥杯练习题(一):Python组之入门训练题
这篇文章是关于蓝桥杯Python组的入门训练题,包括Fibonacci数列、圆的面积、序列求和和A+B问题的具体代码实现和样例输出。
312 0
|
Arthas 监控 算法
JVM成神路终章:深入死磕Java虚拟机序列总纲
JVM成神路终章:深入死磕Java虚拟机序列总纲
524 1
|
Java
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
159 1
|
存储 前端开发 算法
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
130 0
|
Java
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
148 4
|
Java
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
146 2
|
Java
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
189 3