歷屆試題 小朋友排隊 時間限制:1.0s 內存限制:256.0MB 問題描述 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列,但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度 ...
歷屆試題 公式求值 時間限制: . s 內存限制: . MB 問題描述 輸入n, m, k,輸出下面公式的值。 其中C n m是組合數,表示在n個人的集合中選出m個人組成一個集合的方案數。組合數的計算公式如下。 輸入格式 輸入的第一行包含一個整數n 第二行包含一個整數m,第三行包含一個整數k。 輸出格式 計算上面公式的值,由於答案非常大,請輸出這個值除以 的余數。 樣例輸入 樣例輸出 樣例輸入 ...
2015-03-27 22:36 0 3219 推薦指數:
歷屆試題 小朋友排隊 時間限制:1.0s 內存限制:256.0MB 問題描述 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列,但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度 ...
歷屆試題 錯誤票據 時間限制:1.0s 內存限制:256.0MB 問題描寫敘述 某涉密單位下發了某種票據。並要在年終所有收回 ...
問題描述 棟棟正在和同學們玩一個數字游戲。 游戲的規則是這樣的:棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來,坐在棟棟左手邊的同學要說下一個數字2。再下面的一個 ...
歷屆試題 翻硬幣 時間限制:1.0s 內存限制:256.0MB 問題描述 小明正在玩一個“翻硬幣”的游戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。 比如,可能情形 ...
歷屆試題 最大子陣 時間限制:1.0s 內存限制:256.0MB 問題描述 給定一個n*m的矩陣A,求A中的一個非空子矩陣,使這個子矩陣中的元素和最大。 其中,A的子矩陣指在A中行 ...
困擾我N天的一題,今天終於解決了。話不多說,直接上題。 問題描述 斐波那契數列大家都非常熟悉。它的定義是: f(x) = 1 .... (x=1,2) f(x) = ...
歷屆試題 剪格子 時間限制:1.0s 內存限制:256.0MB 問題描述 如下圖所示,3 x 3 的格子中填寫了一些整數。 我們沿着圖中的星號線剪開,得到兩個部分,每個部分的數字和都是 ...
歷屆試題 連號區間數 時間限制:1.0s 內存限制:256.0MB 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題 ...