资源限制

内存限制：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。

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

n=int(input())
sum=0
for i in range(1,n+1):sum+=i
print(sum)

解法二：看n的奇偶性，用公式法

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)