蓝桥杯 问题 1115: DNA

题目描述

小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词–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

提示

无

思路

先将一个螺旋的结构搭建出，然后再搭建其他螺旋
先不打印一个螺旋的尾部，用其他螺旋的顶部代替上一个螺旋的顶部，最后打印尾部。

代码如下：

#include <iostream>
using namespace std;
#include <algorithm>

void xuan(int a, int b)
{
    int kong = 0;
    int kong2 = a - 2;
    for (int i = 0; i < a / 2 + 1; i++)
    {
        //空
        for (int k1 = 0; k1 < kong; k1++)
        {
            printf(" ");
        }
        //X
        printf("X");
        //空
        for (int k1 = 0; k1 < kong2; k1++)
        {
            printf(" ");
        }
        //X
        if (i != a / 2)
            printf("X");

        kong++;
        kong2 -= 2;
        printf("\n");
    }
    kong2 += 4;
    kong -= 2;
    for (int i = a / 2 + 1; i < a - 1; i++)
    {
        //空

        for (int j = 0; j < kong; j++)
            printf(" ");
        //X
        printf("X");
        //空

        for (int j = 0; j < kong2; j++)
            printf(" ");
        //X
        printf("X");
        printf("\n");
        kong2 += 2;
        kong--;
    }
}

int main()
{
    int N;
    cin >> N;
    while(N--)
    {
        int a, b;
        cin >> a >> b;
        for (int i = 0; i < b; i++)
            xuan(a, b);
        printf("X");
        for (int i = 0; i < a - 2; i++)
            printf(" ");
        printf("X\n\n");
    }
    //system("pause");
    return 0;
}