蓝桥杯训练(普及题)1115: DNA

最新推荐文章于 2023-02-24 20:44:36 发布

原创最新推荐文章于 2023-02-24 20:44:36 发布 · 477 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #普及题

算法专栏收录该内容

22 篇文章

订阅专栏

这是一道关于蓝桥杯竞赛中普及题1115的DNA题目。题目要求根据给定的DNA结构参数，输出其双螺旋形状。参赛者需要注意时间与内存限制，并理解DNA图形的重复模式，特别是行数为奇数时的重叠部分。虽然题目相对简单，但易因理解错误导致WA（Wrong Answer）。解决方案是找到图形的规律，正确处理每组数据的输出方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 1115: DNA

时间限制: 1Sec 内存限制: 128MB 提交: 3194 解决: 1040

题目描述

小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于，小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧

输入

输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。

输出

输出DNA的形状，每组输出间有一空行。

样例输入

2
3 1
5 4

样例输出

X X
 X
X X

X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X

水题。找到规律直接输出就好了。

ps:虽然话是这样说，我还是wa了三次才a掉，阅读理解没过关啊

注意一个地方，找到规律过后的图形不是直接输出b组图形，连接处是重叠的，可以首先输出一组完整的图形，后面的图形去掉首行就好了。下面是AC代码:

#include"iostream"
#include"cstring"

using namespace std;

int main()
{
	int n;
	cin >> n;
	while(n--)
	{
		int map[43][43];
		memset(map,0,sizeof(map));
		int a,b;
		cin >> a >> b;
		for(int i=0;i<a;i++)
		{
			map[i][i] = 1;
			map[i][a-i-1] = 1;
		}
		for(int i=0;i<a;i++)
		{
			for(int j=0;j<a;j++)
			{
				if(map[i][j])
					cout << 'X';
				else
					cout << " ";
			}
			cout << endl;
		}//首先输出一组完整的图形 
		b--;
		while(b--)//输出后面的图形 
		{
			for(int i=1;i<a;i++)
			{
				for(int j=0;j<a;j++)
				{
					if(map[i][j])
						cout << 'X';
					else
						cout << " ";
				}
				cout << endl;
			}
		}
		cout << endl;
	}
	return 0;
}