[蓝桥杯]DNA

DNA

时间限制: 1Sec 内存限制: 128MB 提交: 2558 解决: 818

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

解题思路

以5行为例
+代表空格

	（0，0）    + 		+		 +		（0，4）
     	+	（1，1）     +     （1，3）     +
		+ 	    +    （2，2）     +         +
		+  	（3，1）     +     （3，3）     +
	（4，0）    + 		+		  +		（4，4）

找到规律就容易做了
多个重复的时候需要控制一下最后一行。
temp是这次输出得单个图形得行数，num是输入的重复数。

int temp=num-1;
if(j==n-1)
	temp=num;

完整代码

#include<iostream>
using namespace std;

int main()
{
    int N;
	cin>>N;
	int NN[50][50];
	for(int i=0;i<N;i++)
		for(int j=0;j<N;j++)
			cin>>NN[i][j];

	for(int i=0;i<N;i++)
	{
		int num = NN[i][0];
		int n = NN[i][1];
		for(int j=0;j<n;j++)
		{
			int temp=num-1;
			if(j==n-1)
				temp=num;
			for(int k=0;k<temp;k++)
			{
				for(int p = 0;p<num;p++)
					if(k==p || k+p+1==num)
						cout<<"X";
					else cout<<" ";
				cout<<endl;
			}
		}
		cout<<endl;
	}
    return 0;
}