C语言描述：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

思路：
解题思路与注意事项:

1. 首先，我们做个图，观察图的i，j。我们就以（5,3)例子。
2. 我们先完成一个‘X’的输出，分别是i==j与i+j == 4，这些我们可以从图中观察出来，并用两点计算出方程。
3. 一个‘X’的实现，以及下面的重复，都是可以利用数学知识来实现的
   
4. 我们可以清楚的明白，上面的‘X’与下面的‘X’的斜率是一样的，所以我们只需要知道每个‘X’往下移动了多少，由图我们知道在（5,3）的情况下每次只移动了四格，但是，利用多组数据，再联系上（n，k）可知，每次移动了n-1格，所以，我们写方程的时候可编程 i==j+s与i+j ==n-1+s,
5. s的初值设置为0，DNA分3段，当i到n-1的倍数是s便自加n-1，用于移动，从而实现重复。
6. 输出DNA的形状，每组输出间有一空行。在count递减一次时，要输出换行。

#include<stdio.h>
int main()
{
   int i,j,s=0,n,k,count;
   scanf("%d",&count);
   while(count)
   {
     scanf("%d%d",&n,&k);
     s=0;
     for(i=0;i<n*k-k+1;i++)
     {
       for(j=0;j<n;j++)
       {
           if(i==j+s||i+j==n-1+s)printf("X");
           else printf(" ");        
       }
       if(i%(n-1)==0&&i!=0)s=s+n-1;
       printf("\n");
     }
     count--;
     printf("\n");
   }
   return 0;
}