关于蓝桥杯真题——DNA问题的解法

解题思路:我在这将DNA分解为了三个部分即一个正的三角形的输出，一个倒三角形的输出，和最后一行的输出。

关于这题更简单的方式可以直接划分成两个部分即最后一行的输出和其他部分的输出这里不进行说明。

当然还有一种较为复杂的思路可以使用二分法的方式将其不断分解为更小的DNA进行输出。
注意事项:因为每输出一行就要进行一次换行而题目中说明每输出一个DNA就要空出一行即说明最后一行要进行两次回车。

参考代码:#include<iostream>
using namespace std;
void downpt(int t1,int t2);
void uppt(int t1,int t2);//这里其实使用函数调用的方式会使代码的长度过长，唯一的好处是比较直观，这也是我写成函数的主要原因。
void downpt(int x,int y)//倒三角形的输出
{
    if(y>=1)
    {
    for(int i=1;i<=x;i++)
{
        for(int j=1;j<=2*x-1;j++)
    {
        if((j==i||j==(x*2-i))&&j<=(x*2-i))
        cout<<"X";
        else
        cout<<" ";
    }
    cout<<endl;
}
    uppt(x,y);
}
}
void uppt(int x,int y)//正三角形的输出
{
        if(y>=1)
    {
    for(int i=x-1;i>=2;i--)
{
        for(int j=1;j<=2*x-1;j++)
    {
        if((j==i||j==(x*2-i))&&j<=(x*2-i))
        cout<<"X";
        else
        cout<<" ";
    }
    cout<<endl;
}
        downpt(x,y-1);
}
}
int main()
{
    int N;
    cin>>N;
    for(int i=1;i<=N;i++)
    {
        int m,n;
        scanf("%d%d",&m,&n);
        int k=(m+1)/2;
        downpt(k,n);
        for(int j=1;j<=m;j++)//输出最后一行
        if(j==1||j==m)
        cout<<"X";
        else
        cout<<" ";
        cout<<endl<<endl;
    }
 }