安科 OJ 1054 排隊買票 (遞迴,排列組合)

2022-03-04 03:52:01 字數 651 閱讀 2237

時間限制: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 3

4using

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是相連的。由於機房裡的佈線比較亂,並不是所有電腦都相互連通,請問在不變動當前佈線情況下,最少要購買幾...