DNA 算法题，附带解题思路【JAVA代码】

小咪咪 2022-04-04 20:25 231阅读 0赞

# 目的：解决下面这个算法题 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70][]

# 思路： #

1、这个题在做完了提交成功之后，去看题解。大致扫了一下别人的代码，长度都差不多。那可能就没有一个好的公式了只能暴力解题了。

2、第一步，求出一共要打印多少行，这个很简单，直接就是    **a + (a-1) \* (b-1)  **

3、然后就是去输出每一行数据。每一行又分三个部分。前置空格  中间空格  X

4、可以把这个图形看成一个对称的图形，我们每次只需要考虑一个对称的图形，其他的只需要和第一个一样。

5、至于 前置空格  和  中间空格 的规律就很好看出来了，这里就不说了可以去看看下面的代码

public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            int N = in.nextInt();
            int k,front,flag,after,row;
            for (int i = 0;i < N; i++){
                int a = in.nextInt();
                int b = in.nextInt();
                front = 0;
                flag = 1;
                row = a + (a-1)*(b-1);          //一共有多少行
                after = a - 2;                        //最多空个数
                for (int j = 0; j < row; j++){
                    for (int m = 0;m < front; m++)                      //打印开头的空格
                        System.out.print(" ");
                    System.out.print("X");
                    // 进入了这个判断，就说明，该上下倒置了
                    // flag > 0   说明是输出正金字塔   小于 0  就是输出负金字塔
                    if (front == a/2 || (front == 0 && j > 0)){
                        flag = -flag;
                        if (flag < 0){
                            front--;
                            after = 1;
                        }else{
                            after = a - 2;
                            front++;
                        }
                        //这句话就是判断，当前行，是否是 之需要打印一个 X，如果是就换行，然后 结束当层循环
                        if ( ((front+1) == a/2 && after == 1)  || (  (front-1) == a/2 && after == a-2  ) ){
                            System.out.println();
                            continue;
                        }
                    }
                    else {
                        if (flag > 0)
                            front++;
                        else
                            front--;
                    }
                    for (k = 0;k < after; k++)            //打印中间的空格
                        System.out.print(" ");
                    System.out.println("X");
                    if (flag > 0)
                        after = after - 2;
                    else
                        after = after + 2;
                }
                // 当前一次结束后，换行   这是格式要求
                System.out.println();
            }
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70]: /images/20220405/3c056bfd4c3e46d88b2655ef1be9669f.png