第十一届蓝桥杯 2020 C/C++组 蛇形填数

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

代码:

代码详解:


题目:

题目描述:

题目链接:

蛇形填数 - 蓝桥云课

思路:

思路详解:

看图找规律,容易发现,数字按照:向右一步->向左下直到边界->向下一步->向右上直到边界。用二维数组表示点的坐标,用i表示第i行,用j表示第j列。走一步的直接写即可(i++表示向下一步,j++表示向右一步),走到边界的用while加上判断边界的条件即可

注意判断边界还存在规律,草稿纸找到的规律:找第n行n列,i,j需要遍历到2*n-1,找a[20][20]即找第20行20列,i,j需要遍历到39,如果i,j设的数<39输出结果为0,草稿纸如下图所示:

代码:

代码详解:

复制代码
#include<bits/stdc++.h>  //填空题,答案是761 
using namespace std;     //容易发现,数字按照:向右一步->向左下直到边界->向下一步->向右上直到边界 
                         //走一步的直接写即可,走到边界的用while加上判断边界的条件即可 
int a[1000][1000];       //多开一点,防止数组越界 

int main()
{
	a[1][1]=1;
	int temp=1;
	for(int i=1,j=1;i<=40&&j<=40;) //由草稿纸找到的规律:找第n行n列,i,j需要遍历到2*n-1,找a[20][20] 
	{                              //即找第20行20列,i,j需要遍历到39,如果i,j设的数<39输出结果为0 
		j++;          //表示向右一步 
		temp++;
		a[i][j]=temp;
		
		while(j!=1)   //向左下直到边界,边界的条件就是走到第一列,即j==1 
		{
			i++;
			j--;
			temp++;
			a[i][j]=temp;
		}
		
		i++;          //表示向下一步 
		temp++;
		a[i][j]=temp;
		
		while(i!=1)   //向右上直到边界,边界的条件就是走到第一行,即i==1 
		{
			i--;
			j++;
			temp++;
			a[i][j]=temp;
		}
	}
	cout<<a[20][20]<<endl;
	return 0;
}
相关推荐
楼田莉子2 小时前
C++学习:C++11介绍及其新特性学习
开发语言·c++·学习·stl·visual studio
光电笑映4 小时前
C++list全解析
c语言·开发语言·数据结构·c++·list
L_09075 小时前
【Algorithm】双指针算法与滑动窗口算法
c++·算法
小龙报5 小时前
《构建模块化思维---函数(下)》
c语言·开发语言·c++·算法·visualstudio·学习方法
say_fall5 小时前
C语言底层学习(4.数据在内存中的存储)
c语言·学习
奔跑吧邓邓子6 小时前
【C++实战(63)】C++ 网络编程实战:UDP客户端与服务端的奥秘之旅
网络·c++·udp·实战·客户端·服务端
952366 小时前
数据结构—双链表
c语言·开发语言·数据结构·学习
祁同伟.6 小时前
【C++】继承
开发语言·c++
青草地溪水旁7 小时前
设计模式(C++)详解——状态模式(State)(1)
c++·设计模式·状态模式
千里马-horse7 小时前
Async++ 源码分析3---cancel.h
开发语言·c++·async++·cancel