蓝桥杯-蛇形填数

最新推荐文章于 2024-06-02 22:34:05 发布

菜*菜

最新推荐文章于 2024-06-02 22:34:05 发布

阅读量77

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.csdn.net/weixin_62353153/article/details/128440355

版权

蓝桥杯专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...
容易看出矩阵第二行第二列中的数是 55。请你计算矩阵中第 2020 行第 2020 列的数是多少？

运行限制

最大运行时间：1s
最大运行内存: 128M

#include<bits/stdc++.h>
using namespace std;
//直接计算对角线
int main(){
	int sum=1;
	for(int i=2;i<=20;i++){
		sum+=((i-1)*4);
	}
	cout<<sum;
	return 0;
}

#include <iostream>
using namespace std;
int main()
{
    int row=1,col=1,flag=1,num=1;
    while(true){
        if(row==1){
            col++;flag=1;num++;
        }
        if(col==1){
            row++;flag=-1;num++;
        }
        row+=flag;col-=flag;num++;
        if(row==20&&col==20) break;
    }
    cout<<num;
    return 0;
}
---------"引用蛇形填数-Yir_然的代码"
//未看明白