杭电-------2048不容易系列之（4）考新郎（C语言）

/*思路：有n位新郎，但是又m位新郎会找错，那么有n-m位新郎会找对，而找对的n-m位新郎的找发就是在n位新郎中随机找n-m位有多少种排列组合公式有n!/(m!*(n-m!))，而另外找错的新郎则按照错排公式来做D(n)=(n-1)*(D(n-1)+D(n-2))*/#include<stdio.h>
long long p[25] = { 1,1,0,0 };
long long q[25] = { 1,0,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1 };
long long jiecheng(int n) {if (p[n] != 0){return p[n];}return p[n] = jiecheng(n - 1)*n;
}long long recrusion(int n) {if (q[n] > -1) {return q[n];}return q[n] = (n - 1)*(recrusion(n - 2) + recrusion(n - 1));
}int main() {int m;p[0] = 1;p[1] = 1;int a, b;scanf("%d", &m);for (int i = 0; i < m; i++) {scanf("%d %d", &a, &b);printf("%lld\n", (jiecheng(a) / (jiecheng(b)*jiecheng(a - b)))*recrusion(b));}return 0;
}

转载于:https://www.cnblogs.com/lin0/p/8410556.html

杭电-------2048不容易系列之（4）考新郎（C语言）相关推荐

HDU2049 不容易系列之(4)——考新郎【递推】
不容易系列之(4)--考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
杭电和南邮计算机考研哪个好考,南京邮电大学研究生，二本考南邮研究生!
南邮的研究生好考么你好!当然可以的啊其实考博士主要还是要导师推荐仅代表个人观点,不喜勿喷,谢谢. [15届考研生]教南邮和杭电的选择想问一下了解情况的同学,学长,老师,研究生考试,南京邮电大学 ...
不容易系列之(4)——考新郎
Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样 ...
杭电4502吉哥系列故事——临时工计划
吉哥系列故事--临时工计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
杭电4506小明系列故事——师兄帮帮忙
小明系列故事--师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
杭电4515小Q系列故事——世界上最遥远的距离
小Q系列故事--世界上最遥远的距离 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
杭电4508湫湫系列故事——减肥记I
湫湫系列故事--减肥记I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
杭电4500小Q系列故事——屌丝的逆袭
小Q系列故事--屌丝的逆袭 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tota ...
杭电4530小Q系列故事——大笨钟
小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...

杭电-------2048不容易系列之（4）考新郎（C语言）

杭电-------2048不容易系列之（4）考新郎（C语言）相关推荐

最新文章

热门文章