2023年中南大學研究生複試機試題

題目描述

現有n階樓梯，pipi從第一階走到第n階，每次可以跨一階或者兩階，問pipi從第一階走到第n階總共有多少種可能。為了防止結果過大，需要讓結果對p取模。

ps: p = 1e9+7.

輸入輸入包含多組測試用例。

每組樣例第一行輸入樓梯的階數n。(1<=n<=1000000)

輸出對於每組樣例，輸出方案數。最後結果對109+7取模。

樣例輸入12

3樣例輸出12

3

#include

using namespace std;
const
int mod=
1e9+7;
const
int maxn=
1000002
;int dp[maxn]
;//要先填充dp再進行多組輸入，否則會超時
intmain()

中南大學2019研究生複試機試題

2 模擬出入棧遊戲 3 爬樓梯遊戲 pipi現有a z共26種球，權值從a到z依次為1,2,3 26,現從已有的n個球中選出固定k個從左到右排列，要求右邊的球權值至少比左邊大2，在給定n和k的情況下，求最小權重和。輸入包含多組資料。每組資料第一行包含兩個整數 n,k 1 k n 50 第二行是乙個長...

2023年中南大學機試題b題

題目鏈結 2019年中南大學機試題全部講解 pipi現有a z 26個小球模擬出入棧操作，小球按照a z的順序壓入棧，在棧頂的元素可以隨時被取出，在遊戲開始前給出任意26個字母的一些排列，問是否能夠由出棧順序得到這個排列。輸入包含多組測試用例。每組測試用例包含26個字母組成的乙個序列。若出棧順序合法...

2020中南大學研究生招生夏令營機試題

題目描述 眾所周知，彩虹有7種顏色，我們給定七個 字母和顏色 的對映，如下所示 a red b orange c yellow d green e cyan f blue g purple 但是在某一天，彩虹的顏色少了幾種，你能告訴pipi哪些彩虹的顏色沒有出現過嗎?輸入輸入包含多組測試用例。對於每...