神偷喵星人
時空要求: 1000(ms) 10000(kb)
mzx0821家裡養的有乙隻貓,那只貓不是一般的貓,是只智商極高的貓,在沒養那只貓之前,mzx0821是家裡最能偷吃東西的,經常半夜起來偷吃。但是只從那只貓來了之後,mzx0821發現四條腿比兩條腿強太多了,簡直溜的飛起,就跟家裡多養了乙個賊一樣。那只貓能自己開門,自己開冰箱,最蛋疼的是mzx0821正在吃飯的時候,只要乙個晃神,那貓嗖的一聲就跳桌子上咬著肉就狂奔,簡直欲哭無淚。 還好mzx0821還養的有乙隻狗,每次只要貓一得手,狗就在後面追,然後貓就開始上樓,為什麼呢,因為mzx0821家的狗是不敢上樓的。於是那只貓一上樓就開始得瑟,一步兩步,一步兩步,一步一步似爪牙,似魔鬼的步伐,似魔鬼的步伐。 mzx0821觀察了許多,發現那只貓每次最多只能跳三個台階,mzx0821想知道那只貓有多少種走法可以走完整個樓梯。
輸入
(多組測試資料)
每行乙個整數n(1<=n<=100000)代表一共有n階台階
輸出
每行輸出對應乙個輸入資料,輸出乙個整數,表示總共有多少種走法。由於資料過大,要求結果對23333333取餘數。
樣例輸入
123樣例輸出
1241
#include
intmain()
}printf
("%d\n"
,a[n]);
}return0;
}
swustoj合併果子
在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 1次合併之後,就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力之和。...
swustoj 木材加工 0436
木材廠有一些原木,現在想把這些原木切割成一些長度相同的小段木頭 並不是所有原木都一定要用完,可以有剩餘 需要得到的小段的數目是給定的。當然,我們希望得到的小段越長越好,你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也是正整數。...
九度1184解題報告
這是乙個二叉樹的問題,題目如下 事實上考的就是二叉樹的資料結構以及先序和中序遍歷。一般來說,僅僅由先序遍歷序列無法得到中序序列,然而,本題特殊的地方在於先序遍歷序列中給出了遍歷中遇到的空指標,這樣就很容易根據序列構造二叉樹 依次訪問先序序列,遇到 就返回空指標,遇到非 字元就構造乙個對應的節點,然後...