C++4行
蛇形矩阵
http://www.nowcoder.com/questionTerminal/649b210ef44446e3b1cd1be6fa4cab5e
其实可以找规律,C++4行就够
第一行最右上角的元素=
.
相应的,第一行其他元素=
.
第二行的元素为上一行元素去掉第一个,再减去1即可
类似,下一行等于上一行元素去掉第一个,再减去1即可 直到最后
#include <iostream> using namespace std; int main() { int N; while(cin>>N) { for (size_t i = 1; i <= N; i++) //行 { for (size_t j = 1; j < N-(i-1); j++) //列 cout<< ((j+i-1)*(j+i-1)+j+i-1)/2 -(i-1)<<" "; cout<< (N*N+N)/2-(i-1) <<endl; } } return 0; }
字节跳动公司福利 1297人发布
查看9道真题和解析