基础练习 序列求和 basic02(入门)
问题描述:
求1+2+3+…+n的值。
输入格式:
输入包括一个整数n。
输出格式:
输出一行,包括一个整数,表示1+2+3+…+n的值。
数据规模与约定:
1 <= n <= 1,000,000,000。
思路:
首先第一反应想到用循环,但是数据范围太大,时间复杂度太高,在有限的时间内可能不够用,所以得取巧,从而想到用等差公式.
a = int(input())
print(int(((1+a)*a)/2))
基础练习 序列求和 basic02(入门)
问题描述:
求1+2+3+…+n的值。
输入格式:
输入包括一个整数n。
输出格式:
输出一行,包括一个整数,表示1+2+3+…+n的值。
数据规模与约定:
1 <= n <= 1,000,000,000。
思路:
首先第一反应想到用循环,但是数据范围太大,时间复杂度太高,在有限的时间内可能不够用,所以得取巧,从而想到用等差公式.
a = int(input())
print(int(((1+a)*a)/2))