本文共 724 字，大约阅读时间需要 2 分钟。
每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。
每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）
#include #include #include using namespace std;int re,m,n;void dfs(int bro,int back,int have){// cout< <<" "< <<" "< < =bro) re++; return; } if(bro==0) { //东西都借出去了，剩下的人都要还 re++; return;} if(have>0&&bro>0) //有东西借出去并且有人要借 dfs(bro-1,back,have-1); if(back>0) //有人要还 dfs(bro,back-1,have+1); }int main(){ while(cin>>m>>n){ re=0; dfs(n,m,0); cout< <
转载地址：http://efmvi.baihongyu.com/