蓝桥杯解题（一）打印十字图 时间限制：1.0s 内存限制：256.0MB

已于 2024-01-13 19:02:18 修改
阅读量5.5k 收藏
点赞数 2
分类专栏： C++ 文章标签： 蓝桥杯
于 2018-03-09 14:01:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smallerxuan/article/details/79496432
版权
原题描述：
历届试题 打印十字图  
时间限制：1.0s   内存限制：256.0MB

 

锦囊1
使用二维数组。
锦囊2
使用二维数组把图形保存下来，然后再输出。
问题描述

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

20180309145513502

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
20180309154805882
样例输入2
3
样例输出2
20180309154844865
提示
请仔细观察样例，尤其要注意句点的数量和输出位置。
解题思路：

1、观察规律：发现中心十字始终处于中心点，没次增加外层包围都会使得用于存储数据的二维数组的两个维度成为相同的奇数值。所以中心点容易确定。

2、具有初始状态，当层数为0时，中心十字任然存在，且有包围层数正整数n,0<n<30;

3、选择一个维度观察发现除去初始状态外，包围层只能是与边界点不同的符号表示，且全局结果仅呈现两种符号

所以尝试使用类似于小游戏中地图绘制的方式生成该图案，从中心点出发将全部图形分为四个区域单独绘制（因为中心有初始状态，可以作为某种规则的初始输入参数）。

4、实现过程中注意内存管理，因为我在第一次编写该代码中因疏忽，出现内存泄露问题，使得内存占用巨大。20180309140012935

代码如下（并没有对高度重用部分进行细化封装，感兴趣的可以自行封装，加深代码理解）：

#include <iostream> 
using namespace std;

class Point
{
	public:
	int m_x_i;
	int m_y_i;
	
	Point(int x,int y):m_x_i(x),m_y_i(y){}
	~Point(){}
	
	void deletePoint(Point* p)
	{
		if (p!= NULL)
		delete p;
		p=NULL;
	}
	
	int getX(){return this->m_x_i;}
	int getY(){return this->m_y_i;}
	
	void setX(int x){m_x_i= x;}
	void setY(int y){m_y_i= y;}
	
	//获取周围8个点 
	Point* getLeftPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i, pt.m_y_i-1); return rpt;}		// 获取左边的点 
	Point* getRightPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i, pt.m_y_i+1); return rpt;}		// 获取右边的点
	Point* getUppPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i-1, pt.m_y_i); return rpt;}		// 获取上边的点 
	Point* getDownPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i+1, pt.m_y_i); return rpt;}		// 获取下边的点 
	
	Point* getLeft_UppPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i-1, pt.m_y_i-1); return rpt;}		// 获取左上边的点 
	Point* getRight_UppPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i-1, pt.m_y_i+1); return rpt;}		// 获取右上边的点 
	Point* getLeft_DownPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i+1, pt.m_y_i-1); return rpt;}		// 获取左下边的点 
	Point* getRight_DownPoint(const Point& pt){Point* rpt= new Point(pt.m_x_i+1, pt.m_y_i+1); return rpt;}		// 获取右下边的点 

};
class PrintGraphics
{
	public:
	int** m_map_ipp;
	int m_level_i;
	
	PrintGraphics(int n);		// 自定义构造函数 
 	~PrintGraphics(){ delete []m_map_ipp;} 		// 析构函数
	 
	void mapInit(void); 		// 地图初始化 
 	void asRuleSet(void);		// 依据规则设置地图 
 	void printMap(void);		// 打印最终地图 
};
PrintGraphics::PrintGraphics(int n):m_level_i(4*n+5)		// 自定义构造函数 
	{
		//分配存储空间 
		m_map_ipp= new int*[4*n+5];
		for( int i=0; i<(4*n+5); i++ )
 		{
      		m_map_ipp[i] = new int [4*n+5]  ;
  		}
  		//执行初始化 
  		this->mapInit();
  		//执行按规则铺地图 
  		this->asRuleSet();
 	}

void PrintGraphics:: mapInit(void)
 	{
 		// 预初始化
 		for(int i=0;i<m_level_i;++i)		
 		{
 			for(int j=0;j<m_level_i;++j)
 				m_map_ipp[i][j]=-1;
 		}
 		//初始化四个边角
 		m_map_ipp[0][0]=m_map_ipp[m_level_i-1][0]=m_map_ipp[0][m_level_i-1]=m_map_ipp[m_level_i-1][m_level_i-1]= '.';	
		//初始化中心十字架	
		for(int i=(m_level_i-5)/2;i<(m_level_i/2)+3;++i)
			m_map_ipp[i][m_level_i/2]='$';
		for(int i=(m_level_i-5)/2;i<(m_level_i/2)+3;++i)
			m_map_ipp[m_level_i/2][i]='$';
 		
 	}
 	
void PrintGraphics:: asRuleSet(void)
	 {
	 	int markFoot= 0;		// 标记行走步长 
	 	Point* markStartPoint= new Point(m_level_i/2,m_level_i/2);	//初始化设置为十字中心 ，起始点标记 
		Point* startPoint=new Point(markStartPoint->getX(),markStartPoint->getY()); //设置起始点 
		
		Point* PointContainer= NULL;  //点容器，用于解决内存泄露问题 
	 	//左上区域设置
	 	do{
	 		//如果当前点的左边未被设置 
	 		PointContainer= startPoint->getLeftPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';	
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		
	 		//如果当前点的左上边未被设置 
	 		PointContainer= startPoint->getLeft_UppPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的上边未被设置 
	 		PointContainer= startPoint->getUppPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//进入上一行
		 	if(startPoint->getX() != 1 && startPoint->getY() == 1 && markFoot <= m_level_i/2 -2)
		 	{
		 		markFoot+=1;
		 		startPoint->setX(markStartPoint->getX()-markFoot);
		 		startPoint->setY(markStartPoint->getY());
		 	}
		 	else
		 		//没有到达最左，向左走；
		 		startPoint->setY(startPoint->getY()-1); 
		 		
	 	}while(startPoint->getX() != 0 &&startPoint->getY()!= 0); 
	
	 	markFoot = 0;		//重置 
	 	startPoint->setX(markStartPoint->getX());
	 	startPoint->setY(markStartPoint->getY());
		//右上区域设置
	 	do{
	 		//如果当前点的上边未被设置 
	 		PointContainer= startPoint->getUppPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的右上边未被设置 
	 		PointContainer= startPoint->getRight_UppPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的右边未被设置 
	 		PointContainer= startPoint->getRightPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//进入上一行
		 	if(startPoint->getX() != 1 && startPoint->getY() == markStartPoint->getX()*2-1 && markFoot <= m_level_i/2 -2)
		 	{
		 		markFoot+=1;
		 		startPoint->setX(markStartPoint->getX()-markFoot);
		 		startPoint->setY(markStartPoint->getY());
		 	}
		 	else
		 		//没有到达最右，向右走；
		 		startPoint->setY(startPoint->getY()+1); 
		}while(startPoint->getX() != 0 &&startPoint->getY()!= markStartPoint->getX()*2); 

		markFoot = 0;		//重置 
	 	startPoint->setX(markStartPoint->getX());
	 	startPoint->setY(markStartPoint->getY());
		//右下区域设置
		 do{
	 	
	 		//如果当前点的右边未被设置 
	 		PointContainer= startPoint->getRightPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的右下边未被设置 
	 		PointContainer= startPoint->getRight_DownPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的下边未被设置 
	 		PointContainer= startPoint->getDownPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//进入下一行
		 	if(startPoint->getX() != markStartPoint->getX()*2-1 && startPoint->getY() == markStartPoint->getX()*2-1 && markFoot <= m_level_i/2 -2)
		 	{
		 		markFoot+=1;
		 		startPoint->setX(markStartPoint->getX()+markFoot);
		 		startPoint->setY(markStartPoint->getY());
		 	}
		 	else
		 		//没有到达最右，向右走；
		 		startPoint->setY(startPoint->getY()+1); 
	 	}while(startPoint->getX() != 0 &&startPoint->getY()!= markStartPoint->getX()*2); 
	
	 	//左下区域设置
	 	markFoot = 0;		//重置 
	 	startPoint->setX(markStartPoint->getX());
	 	startPoint->setY(markStartPoint->getY());	
	 	do{
	 		//如果当前点的左边未被设置 
	 		PointContainer= startPoint->getLeftPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 	
	 		//如果当前点的左下边未被设置 
	 		PointContainer= startPoint->getLeft_DownPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//如果当前点的下边未被设置 
	 		PointContainer= startPoint->getDownPoint(*startPoint);	//将要查询的点放入容器中 
	 		if(m_map_ipp[PointContainer->getX()][PointContainer->getY()] == -1)	
	 		{
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '$') // 如果当前点为 $ ,设置成 . 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '.';
	 			if(m_map_ipp[startPoint->getX()][startPoint->getY()] == '.') // 如果当前点为 . ,设置成 $ 
	 				m_map_ipp[PointContainer->getX()][PointContainer->getY()] = '$';
	 		}
	 		//释放内存
	 		if(PointContainer != NULL)
	 			PointContainer->deletePoint(PointContainer);
	 		//进入下一行
			 if((startPoint->getX() !=markStartPoint->getX()*2) && startPoint->getY() == 1 && markFoot <= m_level_i/2 -2)
		 	{ 
		 		markFoot+=1;
		 		startPoint->setX(markStartPoint->getX()+markFoot);
		 		startPoint->setY(markStartPoint->getY());
		 	}
		 	else
		 		//没有到达最左，向左走；
		 		startPoint->setY(startPoint->getY()-1); 
	 	}while(startPoint->getX() != markStartPoint->getX()*2 && startPoint->getY()!= 0); 
	 	
	 	startPoint->deletePoint(startPoint);
		markStartPoint->deletePoint(markStartPoint);
	 }
void PrintGraphics::printMap(void) 
 	{
 		for(int i=0;i<m_level_i;++i)
 		{
 			for(int j=0;j<m_level_i;++j)
 			cout<<(char)m_map_ipp[i][j];
 			cout<<endl;	
 		}
 	}	

int main(void)
{
	int max;
	cin>>max;
	PrintGraphics pg1(max);
	pg1.printMap();
	
	return 0;
}

 

输出示例：

 

 

20180309155041872


 

评测结果：

20180309163933825

 

 

 

smallerxuan
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
python【蓝桥杯vip练习题库】ADV-297快速排序
李响
03-05 405
试题 算法提高 快速排序 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。 ...
蓝桥杯十字图
zxker
01-12 310
8. 题目标题：打印十字图 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg) $$$$$$$$$$$$$ $ $ $$$ $$$$$$$$$ $$$ $ $
蓝桥杯打印十字架
fanbaobao829的博客
03-10 685
#include #include #include #include using namespace std; bool map[1005][1005],n; void dfs(int x,int y) { if(x==1&&x==y) return; map[x][y]=map[x-1][y]=map[x-2][y]=map[x][y-1]=map[x][y-2]=1;
蓝桥杯 十字型徽标
qq_36325332的博客
02-20 501
先确定中间的十字型，然后依次按照顺时针或逆时针循环遍历周围的$符。 如图所示 拿一层嵌套举例 public class 十字型徽标 { public static void main(String[] arge) { Scanner cin = new Scanner(System.in); int...
蓝桥杯: 打印十字型
qq_35043757的博客
11-25 348
问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。 输入格式 一个正整数 n (n 输出格式 对应包围层数的该标志。 样例输入1 1 样例输出1 样例输入2 3 样例输出2 首先
【JAVA】(vip)蓝桥杯试题 基础练习 龟兔赛跑预测 BASIC-24 JAVA
12-21
【JAVA】蓝桥杯试题“基础练习 龟兔赛跑预测”是一个编程挑战...在编程过程中，需要注意时间和空间效率，确保程序能在给定的时间和内存限制内运行。此外，理解和应用官方给出的解题关键字也是提高解题效率的重要途径。
我通过百度网盘分享的文件：考研大纲链接：https://pan.baidu.com/s/112ALuQEFYZIBxxO-0S
09-15
我通过百度网盘分享的文件：考研大纲 链接：https://pan.baidu.com/s/112ALuQEFYZIBxxO-0SJfeg 提取码：6H62 复制这段内容打开「百度网盘APP即可获取」
蓝桥杯骗分技巧揭秘：实用策略助你提升竞赛成绩.zip
最新发布
04-13
蓝桥杯骗分技巧总之，掌握一些实用的骗分技巧对于参加蓝桥杯竞赛的参赛者来说具有重要意义。通过深入理解题目要求、从简单情况入手、巧妙利用数据特性、注意边界条件和异常情况处理、利用输入输出优化得分、多写测试...
蓝桥杯往年试题深度解析：实战经验与备考策略.zip
03-23
《蓝桥杯往年试题深度解析：实战经验与备考策略》是一个针对蓝桥杯竞赛的专题资料，旨在帮助参赛者深入理解历年的试题，积累实战经验，并制定有效的备考策略。蓝桥杯是一项广受关注的全国性信息技术竞赛，涵盖编程、...
蓝桥杯精选例题：宇宙总统题目及题解.zip
01-15
"蓝桥杯精选例题：宇宙总统题目及题解.zip" 是一个压缩包文件，它包含了与"蓝桥杯"编程竞赛相关的练习题及其解答。蓝桥杯是一项在中国备受瞩目的编程竞赛，旨在提高学生的算法设计能力和编程技能。这个压缩包中的...
2013C语言高职蓝桥第8题十字架打印
06-03
这是天津市2013年C语言高职蓝桥第八道题的代码，代码简单易懂，希望对你有点帮助
1348: [蓝桥杯2017决赛]发现环 （dfs+并查集）
蜡笔小新冲鸭！！！
11-02 103
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+10; int be,e; ///起点和终点 int n; int ans[maxn];///结果数组，用于保存所有在环上的点 int fa[maxn];///并查集数组 int vis[maxn]; ///用于做标记，判断当前结点是否已经访问过 vector<int>v[maxn];///关系图，这里使用动态数组.
打印十字图【蓝桥杯真题】C++
ifylm的博客
03-29 951
#include<iostream> using namespace std; char sizi[130][130]; int main(){ int n; cin>>n; for(int x=n*2;x<=2*n+4;x++){ sizi[x][2*n+2]=sizi[2*n+2][x]=1; } //画出十字架 for(int i=1;i<=n;i++){ sizi[2.
蓝桥杯-打印十字图
weixin_33733810的博客
12-10 82
历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $...
打印十字图
lefy生活
03-14 274
问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$.$.$ $.$.$...$...$.$.$ $.$.$.$$$$$.$.$.$ $
蓝桥杯 打印十字图
Milkyway's 银河
01-31 157
题目：见蓝桥杯官网。 解题思路： 这是一个找规律的题。网上看到的代码都较为复杂，在这里提供一个简洁的。可以参照下面的代码和下面的图理解思路。 图1： 代码： /* 时间：2018年1月31日 作者：Qing */ #include using namespace std; char A[35][35]; int main() { int n;
蓝桥杯 十字图打印
Maybe_ch的博客
02-03 443
自己最近正在准备蓝桥杯的比赛刷提，综合网上大神的解法自己写出来了自己的代码 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 对方同时也需要在电脑 Dos 窗口中以字符的形式输出该标志，并能任意控制层数上面是对应输出 3 层嵌套的时候1层嵌套如下 输入格式 输入一个整数n，表示嵌套层数 输出格式 对应层数的该标志 如图分成三部分import java.util.Sc
多重循环（图形打印）-C语言
Alexling0的博客
04-16 1624
一、严格要求输入1~20的正整数n，输出n行n列的图形，下面是输入n=6的图形。 代码如下： #include <stdio.h> int main(){ int n; do{ printf("请输入一个1~20之间的正整数: "); scanf("%d",&n); }while(n<1||n>20); //打印图形 for(int i=1;...
历届试题 打印十字图
u010211389的专栏
02-08 877
历届试题 打印十字图   时间限制：1.0s   内存限制：256.0MB        问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $
5.2.61乱序整数序列两数之和绝对值最小(*) 时间限制:1秒 | 内存限制:262144k |
10-10
题目要求找出乱序整数序列中两数之和绝对值最小的两个数。 解题思路： 1. 首先对乱序整数序列进行排序，以便从小到大处理。 2. 将序列中的第一个和最后一个数相加，并记录绝对值作为当前最小值。 3. 初始化两个指针，一个指向序列的头部，一个指向序列的尾部。 4. 循环遍历序列，不断更新最小值并记录对应的两个数。 5. 每次迭代，如果当前两数之和的绝对值比之前的最小值小，则更新最小值和对应的两个数。 6. 若当前两数之和小于0，则将头指针向右移动一位；若当前两数之和大于0，则将尾指针向左移动一位；若当前两数之和等于0，则直接返回这两个数。 7. 重复步骤6直至头指针和尾指针相遇。 8. 返回最小值对应的两个数。 例如，对于序列[-5, 2, 7, -10, 9]，排序后为[-10, -5, 2, 7, 9]，初始化最小值为17（-10和7的和的绝对值），初始化指针为-10和9。 从左至右迭代，当前两数之和为-1，绝对值小于最小值17，则更新最小值为1，对应的两个数为-5和2。 向右移动头指针，当前两数之和为-3，绝对值小于最小值1，则更新最小值为3，对应的两个数为-5和7。 再向右移动头指针，当前两数之和为-8，绝对值小于最小值3，则更新最小值为8，对应的两个数为-10和7。 再向右移动头指针，两指针相遇，遍历结束。 最终，最小值为1，对应的两个数为-5和2。 综上所述，乱序整数序列两数之和绝对值最小为1，对应的两个数为-5和2。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值