DNA 演算法題,附帶解題思路【JAVA程式碼】
阿新 • • 發佈:2019-01-06
目的:解決下面這個演算法題
思路:
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(); } }