复试机试帖1-2 暴力帖模拟

-灰太

已于 2023-03-05 16:17:16 修改

阅读量36

点赞数

分类专栏：复试机试完成题目帖文章标签：算法 c++ 数据结构

于 2023-03-05 16:13:21 首次发布

本文链接：https://blog.csdn.net/qq_52524458/article/details/129347284

版权

复试机试完成题目帖专栏收录该内容

3 篇文章 0 订阅

订阅专栏

复试机试帖1-2 暴力帖模拟

图形排版题

例：
在这里插入图片描述样例输入：
$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OlGp18eY-1678003650841)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20230305144535070.png)]$

代码：

#include<iostream>
using namespace std;
int main(){
	int h=0;
	cin>>h;
	for(int i=1;i<=h;i=i+1){
		for(int j=1;j<=2*(h-i);j=j+1)
		{
			cout<<" ";
		}
		for(int z=1;z<=h+2*(i-1);z=z+1){
			cout<<"*";
		}
		cout<<endl;
	}
}

效果展示：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2VtHAMEm-1678003650842)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20230305144647697.png)]$

叠框问题

例：
$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n19TcZmv-1678003650842)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20230305154654263.png)]$
样例输入输出：

解析：

这个题目含金量比上面那个题目高了很多，不过这题目描述的跟一坨屎一样，读了半天还不如直接去看样例输入输出。

①这个图形我直接当成正方形来看，到最后把四个角的数设为空就行了。

②这个正方形边长是奇数。题目给了三个数，依次是边长n，字符x，字符y

③边长是n，则中间行数是(n+1)/2 ，记为middle。该行中间的数是字符x,且只有一个字符x，之后字符x的周围就是以y,x,y,x……排列，再看距离中间两行的行，即middle-2和middle+2行。中间字符也是x，且有3个x。

找到规律了：第middle行、middle-2行、middle-4行、……middle-k等行，中间字符是字符x，且有k+1个，之后字符x周围就是先y后x一个个排列。同理middle+2、middle+4,以此类推。

第middle-1行、middle-3行、……、middle-b行，中间字符是字符有，且有2*b+1个。之后大伙应该就知道咋做了。

④把1到middle行，搞出来，后面直接用对称输出就行，没必要再算一遍。

⑤我这里是创立一个数组，先把字符保存进去，最后再一次性输出出来。防止中途出什么问题。

PS：核心思路是找规律，难点在于如何合理的用代码描述这个规律。我一开始想用两个for循环，直接靠规律整出来。不过很难进行下去。以及还有就是y、x、y 这种排列方式如何用代码描述，我当时同样也是想用一个for循环快速解决。结果到最后还是把y单独保存，把x单独保存。

想不到快速的方法，就用笨方法，一个个保存。

代码：

#include<iostream>
using namespace std;
int main(){
	int n;
	char x;
	char y;
	while(cin>>n>>x>>y)
	{
			char a[81][81]={0};
	int judge=1;
	int middle=(n+1)/2;
	int num=0;
	int leftNum=0;
	for(int i=middle;i>=1;i=i-2){
			num=middle-i;
			a[i][middle]=x;
			for(int j=1;j<=num;j=j+1)
			{
				a[i][middle-j]=x;
				a[i][middle+j]=x;
			}
			leftNum=middle-num-1;
			for(int j=1;j<=leftNum;j=j+2)
			{
				a[i][middle-num-j]=y;
				a[i][middle+num+j]=y;
			}	
			for(int j=2;j<=leftNum;j=j+2)
			{
				a[i][middle-num-j]=x;
				a[i][middle+num+j]=x;	
			}
	}
	for(int i=middle-1;i>=1;i=i-2){
			num=middle-i;
			a[i][middle]=y;
			for(int j=1;j<=num;j=j+1)
			{
				a[i][middle-j]=y;
				a[i][middle+j]=y;
			}
			leftNum=middle-num-1;
			for(int j=1;j<=leftNum;j=j+2)
			{
				a[i][middle-num-j]=x;
				a[i][middle+num+j]=x;
			}	
			for(int j=2;j<=leftNum;j=j+2)
			{
				a[i][middle-num-j]=y;
				a[i][middle+num+j]=y;	
			}
	}
	a[1][1]=0;
	a[1][n]=0;
	for(int i=1;i<=middle;i=i+1)
	{
		for(int j=1;j<=n;j=j+1)
	{
		cout<<a[i][j];
	}
		cout<<endl<<endl;
	}
	for(int i=middle-1;i>=1;i=i-1)
	{
		for(int j=1;j<=n;j=j+1)
		{
			cout<<a[i][j];
		}
		cout<<endl<<endl;
	}
	}
}