今天做了一些蓝桥杯练习题
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
这题直接暴力求和会超时,很巧妙的方法就是直接用高中学的前n项求和公式,时间复杂度直接成o(1);
今天做了一些蓝桥杯练习题
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行,包括一个整数,表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
这题直接暴力求和会超时,很巧妙的方法就是直接用高中学的前n项求和公式,时间复杂度直接成o(1);