蓝桥杯2020 蛇形填数
思路分析
通过观察可知第 n 行 n 列(n= 1,2,3,4…): 1, 5, 13 , 25 每个数之差分别为: 4 ,8, 12 是一个等差数列…所以只需要求出 19个等差数列之和 再 + 1 即为 20 行 20 列的数. 19 * (4 + 4 + 18 * 4) / 2 + 1 = 761
另外除了做出这个题,我们可以尝试把这个蛇形矩阵打印出来.通过观察便可轻易获得规律
代码如下
#include<iostream>
using namespace std;
const int maxsize = 40;
int arr[maxsize][maxsize];
int main()
{
int flag = 1;
for(int i = 1; i <= 40; i++)//控制总列,行数
{
//奇数行 x: i -> 1 y:1 -> i
if(i % 2 == 1)
{
for(int x = i,y = 1; x >= 1 && y <= i ; x--,y++ )
{
arr[x][y] = flag++;
}
}else{
// 偶数行 x: 1 -> i y: i->1
for(int y = i,x = 1; y >= 1 && x <= i ; y--,x++ )
{
arr[x][y] = flag++;
}
}
}
// 由于数据太多,就打了前十行.
for(int i = 1; i <= 10; i++)
{
for(int j = 1; j <= 10; j++)
{
printf("%3d",arr[i][j]);
printf(" ");
}
printf("\n");
}
return 0;
}
