時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
小明十分聰明,而且十分擅長排列計算。
有一天小明心血來潮想考考你,他給了你乙個正整數n,序列1,2,3,4,5......n滿足以下情況的排列:
1、第乙個數必須是1
2、相鄰兩個數之差不大於2
你的任務是給出排列的種數。
輸入
多組資料。每組資料中輸入乙個正整數n(n<=55).
輸出輸出種數。
樣例輸入
4
樣例輸出
4思路:規律題,一開始就覺得是規律題,推了半天沒推出來,後來暴力深搜準備打表,**敲好在哪執行就沒管了,出去吃個飯回來發現還沒前40個輸出完,汗。。。於是果斷放棄。。。參照了別人**推出來的規律ac了
**:
#includeint main()
int n;
while(scanf("%d",&n)!=eof)
}
NYOJ 469 擅長排列的小明 II
click here 剛做這道題的時候,第一感覺用搜尋,結果超時了。然後發現題目給的資料最大是55,才回想起在杭電水題時題目資料都是20左右,下次長個記性吧。剛看了解題報告,有點明白了。學長說是dp問題,不過我不知道為什麼是dp,只是明白了他的規律。下面是規律的推導過程 為了簡便起見,我們用ai代表...
nyoj 469 擅長排列的小明 II
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明十分聰明,而且十分擅長排列計算。有一天小明心血來潮想考考你,他給了你乙個正整數n,序列1,2,3,4,5.n滿足以下情況的排列 1 第乙個數必須是1 2 相鄰兩個數之差不大於2 你的任務是給出排列的種數。輸入 多組資料。每組...
nyoj 469 擅長排列的小明 II
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明十分聰明,而且十分擅長排列計算。有一天小明心血來潮想考考你,他給了你乙個正整數n,序列1,2,3,4,5.n滿足以下情況的排列 1 第乙個數必須是1 2 相鄰兩個數之差不大於2 你的任務是給出排列的種數。輸入 多組資料。每組...