1. 程式人生 > 實用技巧 >ACM題目 1115: DNA

ACM題目 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<stdio.h>
#include<string.h>
int main()
{
    int n,a,b,i,j,k;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
    for(i=0;i<a;i++)
    {
        if(i==0||i==a-1)
        {
            putchar('X');
            
        }
        else
        {
            putchar(' ');
        }
        
    }
    putchar('\n');
    for(k=0;k<b;k++)
    {
        for(i=1;i<a;i++)
        {
            for(j=0;j<a;j++)
            {
             if(i==j||i+j==a-1)
             {
                 putchar('X');
             }
             else
             {
                 putchar(' ');
             }
             
            }
            putchar('\n');
        }
    }
    putchar('\n');
    }
   return 0; 
}

  每個層的巢狀關係要搞清楚