题解 | #等差数列#
等差数列
http://www.nowcoder.com/practice/f792cb014ed0474fb8f53389e7d9c07f
题意：
求首项为2，公差为3的等差数列前n项和
解法一（数学公式）
由等差数列前n项和公式：d%7D%7B2%7D)
即可求解
对应到本题，答案即为：%7D%7B2%7D)
代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n;
while(cin>>n){
cout<<n*2+n*(n-1)/2*3<<endl;
}
return 0;
}
时间复杂度：
空间复杂度：)
，程序中没有开额外的数组，也没有递归调用，故空间复杂度为
解法二（循环计算）
我们使用循环来生成这个数列，然后计算总和即可。
代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int n;
while(cin>>n){
int ans=0;//答案
int x=2;//当前数字
while(n--){
ans+=x;
x+=3;//每次+3
}
cout<<ans<<endl;
}
return 0;
}
时间复杂度：
空间复杂度：，程序中没有开额外的数组，也没有递归调用，故空间复杂度为
看哭了，恋爱那一段你女朋友说你不够关心她，可你毕竟也愿意遇到矛盾写几千字来和她慢慢分析；说不愿意给她花钱，我感觉可能只是消费观不一样；如果她想留在长沙，也应该提前跟你说开。不过她也许会心疼你放弃大厂offer转向数字马力？我也因为同样的原因有过一段幸福而充满遗憾的感情，不过跟爱情相比确实前途更重要一点。至于offer的选择，换我我也会这么选。把这些旧事记录下来以后，接下来就好好向前看吧，加油兄弟
查看7道真题和解析
