题解 | #蛇形矩阵#
蛇形矩阵
http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
观察矩阵可以发现如下规律：
第一行：1, 1+2, 1+2+3, ..., n(n+1)/2
第二行：2, 2+3, 2+3+4, ..., n(n+1)/2
第k行: k(k-1)/2, k(k-1)/2+ (k+1), ...
因此我们可以先计算每一行的第一位数，后面的数可以根据第一位数得到，减少了计算量，代码如下：
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int pre=0;
for(int i=0;i<n;++i){
pre = i*(i+1)/2+1; // 每行首位
cout<<pre<<" ";
for(int j=i+2;j<=n;++j){
pre += j;
cout<<pre<<" ";
}
cout<<endl;
}
}
return 0;
}
腾讯云智研发一面70人在聊
查看1道真题和解析