题解 | #尼科彻斯定理#
尼科彻斯定理
http://www.nowcoder.com/practice/dbace3a5b3c4480e86ee3277f3fe1e85
题意：
方法一：
找规律
思路：
#include <bits/stdc++.h>
using namespace std;
int main(){
int m;
while(cin >> m){
int x=(m-1)*m/2+1;//m个连续奇数中第一个奇数的序号
string res="";
res+=to_string(2*x-1);//遍历第一个奇数
x++;
for(int i=1;i<m;i++){//遍历剩下的奇数
res+='+';
res+=to_string(2*x-1);
x++;
}
cout << res << endl;
}
return 0;
}
时间复杂度：%2C%E5%BE%AA%E7%8E%AFm%E6%AC%A1%EF%BC%8C%E8%BE%93%E5%87%BAm%E4%B8%AA%E7%9B%B8%E9%82%BB%E5%A5%87%E6%95%B0%E3%80%82)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
暴力模拟
思路：先遍历前m-1行的所有奇数，最后遍历第m行的m个奇数。最后，直接输出。
#include <bits/stdc++.h>
using namespace std;
int main(){
int m;
while(cin >> m){
string res="";
int x=-1;
for(int i=1;i<m;i++){//遍历前m-1行
for(int j=0;j<i;j++){
x+=2;
}
}
x+=2;//第m行的第一个奇数
res+=to_string(x);
x+=2;
for(int i=1;i<m;i++){//第m行的其余奇数
res+='+';
res+=to_string(x);
x+=2;
}
cout << res << endl;
}
return 0;
}
时间复杂度：%2C%E5%BE%AA%E7%8E%AF%E5%89%8Dm-1%E8%A1%8C%E6%98%AF%E4%BA%8C%E9%87%8D%E5%BE%AA%E7%8E%AF%E3%80%82)
空间复杂度：
投递美团等公司8个岗位 >
