未名湖邊的煩惱(c c 實現)

2021-09-09 07:19:26 字數 668 閱讀 3074

有些問題理解之後感覺就不難了,但遇到想新問題還是沒想法,可能就是做題少吧還是太懶啦。。。。。

問題描述

每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。

每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。(兩個同樣需求的人(比如都是租鞋或都是還鞋)交換位置是同一種排法)

輸入格式

兩個整數,表示m和n

輸出格式

乙個整數,表示隊伍的排法的方案數。

樣例輸入

3 2樣例輸出

5資料規模和約定

m,n∈[0,18]

#include"bits/stdc++.h"

using namespace std;

int fun

(int m,int n)

//但是必須是先有個還鞋的,鞋店才有鞋,才能往外借。

int main()

//遞迴有兩面性,個人感覺把遞迴理解好可以簡化一些經典遞迴問題的**量以及思考量

//但對於實用性來說,遞迴所引起的重複呼叫太多了,遞推可能是解決類似問題的乙個好方法。

//正在學習。。。。。。。。。。

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...

未名湖邊的煩惱

問題描述 每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在的問題是,這些人有多少種排法,可以避免出現體育組沒有冰鞋可租的尷尬場面。兩個同樣需求的人 比如都是租鞋...