1. 程式人生 > >DNA 演算法題,附帶解題思路【JAVA程式碼】

DNA 演算法題,附帶解題思路【JAVA程式碼】

目的:解決下面這個演算法題

 

思路:

        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();
        }
    }