時間限制:1 s
空間限制:128 m
有m個小孩到公園玩,門票是1元。其中n個小孩帶的錢為1元,k個小孩帶的錢為2元。售票員沒有零錢,問這些小孩共有多少種排隊方法,使得售票員總能找得開零錢。注意:兩個拿一元零錢的小孩,他們的位置互換,也算是一種新的排法。(m<=10)
輸入一行,m,n,k(其中m=n+k,m<=10).
輸出一行,總的排隊方案。
4 2 2
8思路:思路挺簡單的,先不管每個小孩的不一樣,先算出來總共排列有多少種,再乘以 n 和 k 的階乘就是答案了(乘以 n 和 k 的階乘就是把 1 和 2 全排列),至於怎麼算出來排列的種類,用遞迴算出來就可以了。
**:
1 #include 2 #include 34using
namespace
std;
5int
m, n, k, sum;67
int fun(int ye, int nn, int kk) //
ye表示餘額,nn表示1元小孩人數,kk表示2元剩餘人數 8
15int
main()
1631
return0;
32 }
OJ 1054 對於數字的強迫症
描述 有一串數字,它雖然長,但他還是一串數字。我有強迫症,我討厭看到有同樣的數字在一起,我想在中間加乙個比它們大一點的數。比如123411,我希望它變成1234121。比如333,我希望它變成34343。你能幫我處理一下這些數字嗎。輸入每行輸入一串數,對於這些數進行處理,這串數,最多有1000位。輸...
九度 OJ 1054 字串內排序
題目1054 字串內排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9816 解決 5276 題目描述 輸入乙個字串,長度小於等於200,然後將輸出按字元順序公升序排序後的字串。輸入 測試資料有多組,輸入字串。輸出 對於每組輸入,輸出處理後的結果。樣例輸入 bacd 樣例輸出 ab...
安科 OJ 1190 連線電腦 (並查集)
時間限制 1 s 空間限制 128 m 傳送門 機房裡有若干臺電腦,其中有一些電腦已經相互連線。如果a和b通過網線相連,並且b與c也通過網線相連,那麼即便a和c之間沒有直接的網線相連,也可以認為a和c是相連的。由於機房裡的佈線比較亂,並不是所有電腦都相互連通,請問在不變動當前佈線情況下,最少要購買幾...