原题链接:蛇行矩阵
解题思路:第一行的第一个数是1,第二行的第一个数是2,第三行的第一个数是4,规律就是除了第一行外,每一行第一个数是上一行的第一个数加上自己的行号,如第二行的第一个数2是从第一行的1加上行号1,第三行的第一个数4就是2加上2所在的行号2,每一行从第二个数开始,是它的前一个数加上它所在的列号加上行号
注意事项:行号与列号都是从1开始
参考代码:
#include<iostream> using namespace std; const int SIZE =105; int main(){ int arr[SIZE][SIZE]; int line=1,list=1; int n; cin>>n; for(int i=0;i<n;i++){ arr[i][0]=line; for(int j=1;j<n-i;j++){ arr[i][j]=arr[i][j-1]+list+j; } line+=i+1; list++; } for(int i=0;i<n;i++){ for(int j=0;j<n-i;j++){ cout<<arr[i][j]<<" "; } cout<<endl; } return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复