資訊學奧賽一本通(C )1190 上台階

2021-10-01 05:12:31 字數 522 閱讀 8253

時間限制: 1000 ms         記憶體限制: 65536 kb

提交數: 17719     通過數: 4957

樓梯有n(71>n>0)階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階,程式設計計算共有多少種不同的走法。

輸入的每一行包括一組測試資料,即為台階數n。最後一行為0,表示測試結束。

每一行輸出對應一行輸入的結果,即為走法的數目。

123

40

124

7

//

#include using namespace std;

const int n=73; //要用long long

long long c[n+1]=; //count

long long countn(int n)

return c[n];

}int main()

return 0;

}

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...

資訊學奧賽一本通(C 版)keep

本想昨天更博,但被突如其來的攤牌掃了興致,總算解決了乙個麻煩事。時間限制 1000 ms 記憶體限制 65536 kb 提交數 19243 通過數 8506 題目描述 在情報傳遞過程中,為了防止情報被截獲,往往需要對情報用一定的方式加密,簡單的加密演算法雖然不足以完全避免情報被破譯,但仍然能防止情報...

資訊學奧賽一本通(C 版)doing

時間限制 1000 ms 記憶體限制 65536 kb 提交數 10704 通過數 4498 題目描述 病人登記看病,編寫乙個程式,將登記的病人按照以下原則排出看病的先後順序 1.老年人 年齡 60歲 比非老年人優先看病。2.老年人按年齡從大到小的順序看病,年齡相同的按登記的先後順序排序。3.非老年...