hdu 骨牌鋪方格 (java)
阿新 • • 發佈:2019-02-15
問題:
遞推,此類題應該仔細畫出來其規律就會明朗起來,光靠想象很難算對。
Total Submission(s): 34969 Accepted Submission(s): 16979
Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。
Output 對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。
Sample Input 1 3 2
Sample Output 1 3 2
遞推,此類題應該仔細畫出來其規律就會明朗起來,光靠想象很難算對。
為了保險用的double裝的,int應該也能裝。
骨牌鋪方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34969 Accepted Submission(s): 16979
Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。
Output 對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。
Sample Input 1 3 2
Sample Output 1 3 2
程式碼:
import java.util.*; public class Main{ public static void main(String[] args) { Scanner cin=new Scanner(System.in); double[] a=new double[55]; a[1]=1; a[2]=2; for(int i=3;i<51;i++) a[i]=a[i-1]+a[i-2]; while(cin.hasNext()){ int n=cin.nextInt(); System.out.printf("%.0f\r\n",a[n]); } } }