原题链接:蛇行矩阵
解题思路:我们观察数列不难发现
第一个数列 1,3,6,10,15…可以发现:
(1)1=1
(2)3=1+2
(3)6=1+2+3
(4)10=1+2+3+4
(5)15=1+2+3+4+5
……
(6)第n项为:1+2+3+4+…+n= n(n+1)/2 (1、2、3、4、5……n,是一个以1为首项,1为公差的等差数列,第n项就是对其求和)
然后第二个 数列 2 5 9 14 就是上面的数列第一个数列的 第2个元素 -1
第三个数列 为 4 8 13 就是上面的数列第一个的 第二个的元素-2
以此类推
注意事项:
为了方便理解 代码是从第二个数列开始 第二个就是第一个 以此类推 所以就减 i 就可以了
参考代码:
#include<stdio.h> main() { int n,j=0,s; int arr[100]; scanf("%d",&n); for(int i=1;i<=n;i++) //第一行数列的通项 { s=i*(i+1)/2; arr[j++]=s; } for(int y=0;y<n;y++) { printf("%d ",arr[y]); } printf("\n"); for(int i=1;i<j;i++) //因为之前输出了 所以从 1 开始 控制行 { for(int k=i;k<j;k++) // 每行的输出 { printf("%d ",arr[k]-i); //每次输出 需要减 i } printf("\n"); } }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复