题目:入门训练 序列求和
刚开始思路是直接暴力,循环累加,最后一个测试用例超时炸了。
然后懵逼了会,脑子里刷过了回溯、剪枝、动态规划…emmmmm
突然想到其实可以用数列求和公式
代码如下(可以直接在测评里提交):
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
scanf("%I64d", &n);
printf("%I64d", (1+n)*n/2);
return 0;
}
题目:入门训练 序列求和
刚开始思路是直接暴力,循环累加,最后一个测试用例超时炸了。
然后懵逼了会,脑子里刷过了回溯、剪枝、动态规划…emmmmm
突然想到其实可以用数列求和公式
代码如下(可以直接在测评里提交):
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
scanf("%I64d", &n);
printf("%I64d", (1+n)*n/2);
return 0;
}