1115: DNA-Java

1115: DNA-Java

题目描述

小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词–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.需要打印的DNA长宽都是一样的，而且长宽都是奇数，每一节DNA除了中间一行是一个X之外，其他行都是两个X且成轴对称，而且从第一行到中间一行呈现收缩趋势，而从中间一行到最后一行呈现扩张趋势。2.如果需要打印多节DNA，那么上一节的DNA的最后一行与下一行DNA的第一行重叠。

在此应用数学归纳法的思想

代码实现

import java.util.Scanner;

public class Main {
 
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int N=in.nextInt();
		for(int i=0;i<N;i++) {
			int a,b;
			a=in.nextInt();
			b=in.nextInt();
			printx(a,b);
			System.out.println();
		}
	}
    public static void printx(int n,int m) {
    	
    	int x=n*m-m;//总行数
    	for(int i=0;i<=x;i++) {
    		for(int j=0;j<n;j++) {
    			int c=i%(n-1);//先将行数进行处理，行数取DNA宽度减一的余数
    			if(j==n-1-c||j==c)
    			  System.out.print("X");
    			else
    				System.out.print(" ");
    		}
    		System.out.println();
    	}
    }
}

运行结果