時間限制: 1sec 記憶體限制: 128mb背景待我功力大成的時候，再來使用dfs解決這道題目~~
「如果兩個人相差一秒出生, 其中乙個是小孩, 那麼另乙個也是小孩. 由此可以推論, 所有人均是小孩.」
問題數計系是乙個由n個人組成的大家庭, 分別為1, 2, 3, …, n歲.
有一次系主任想為全系拍張合照. 需要所有學生站成一排.
起先他想按他們的歲數從小到大安排, 但後來又覺得這樣不自然.
於是他建議按如下方案站排:
1歲的在最左邊.
每相鄰兩人不得相差超過2歲.
這樣學生的歲數看起來顯得很平均(25歲和27歲的人差別很難看出).
存在多種方案滿足此要求.
攝影師不想違反系主任的意願, 就為每種可能的安排分別拍了一張**.
輸入整數n, 1<=n<=55.
輸出所拍**張數.
樣例輸入
4樣例輸出
4
# 1 2 3 4 5 6 7 ...
num 1 1 2 4 6 9 14 ...
#include
intmain()
,n,i;
for(i=
4;i<=
55;i++
) a[i]
=a[i-1]
+a[i-3]
+1;while(~
scanf
("%d"
,&n)
)return0;
}
NEUQ 1236 愚蠢的攝影師
時間限制 1 sec 記憶體限制 128 mb 背景 如果兩個人相差一秒出生,其中乙個是小孩,那麼另乙個也是小孩.由此可以推論,所有人均是小孩.問題 數計系是乙個由n個人組成的大家庭,分別為1,2,3,n歲.有一次系主任想為全系拍張合照.需要所有學生站成一排.起先他想按他們的歲數從小到大安排,但後來...
樹蛙和攝影師
雨實在太大了。印度尼西亞乙隻樹蛙被拍到抱著樹葉躲雨，攝影師帕爾梅在院子裡偶然發現這震撼人心的一幕 乙隻5厘公尺大的小樹蛙死死抱著一片葉子在風雨中堅持了30分鐘。沒有任何人可以一直保護你，所以必須堅強。看看我身體，你就知道，我多喜歡這葉子的翠綠！看看池塘裡我的嬉戲，你就知道，我多喜歡這漫天的春雨！不過...
讀《攝影師的洞察力》
麥可 弗里曼 共 188 頁，版面大小為 23.5 cm 寬 x 25.5 cm 高 版面的大小影響著 的展示。第1部分 瞬間的藝術 文章都是小段文字和大副 組成的。對每副 的點評。喜歡 夢境 生活 系列之一，雪梨，1998年 特倫特 帕克 trent parke 攝 喜歡這個 的感覺，構圖，黑白，...