python基础练习 序列求和

资源限制

内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s

问题描述

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

输入格式

输入包括一个整数n。

输出格式

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

样例输入

4

样例输出

10

样例输入

100

样例输出

5050

数据规模与约定

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

解法一:循环暴力加 运行超时不可取

python 复制代码
n=int(input())
sum=0
for i in range(1,n+1):
    sum+=i
print(sum)

解法二:看n的奇偶性,用公式法

python 复制代码
n=int(input())
if n%2==0:
    sum=(1+n)*int(n/2)
else:
    sum=(1+n)*int(n/2)+int(n/2+0.5)
print(sum)
相关推荐
SsummerC3 分钟前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
一眼青苔27 分钟前
切割PDF使用python,库PyPDF2
服务器·python·pdf
电商数据girl43 分钟前
产品经理对于电商接口的梳理||电商接口文档梳理与接入
大数据·数据库·python·自动化·产品经理
好易学·数据结构1 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.1 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞1 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题
三道杠卷胡1 小时前
【AI News | 20250424】每日AI进展
人工智能·pytorch·python·语言模型·github
小鹿鹿啊2 小时前
C语言编程--15.四数之和
c语言·数据结构·算法
T糖锅G2 小时前
小白自学python第二天
python
rigidwill6662 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展