hdu2048 神、上帝以及老天爷(错排)
来源:互联网 发布:系统之家windows vista 编辑:程序博客网 时间:2024/06/05 00:43
思路:错排应用。
我们定义f(n)为n个人抽到的情况总数。对于第n个人,他要不抽中自己,即要抽中其他n-1个人,有n-1种可能,接下来讨论下,如果第n个人它抽中的人也抽中了第n个人,那么有f(n-2)种情况,如果第n个人抽中的人没有抽中第n个人,那么有f(n-1)可能,所以f(n)=(n-1)*(f(n-1)+f(n-2))
#include<stdio.h>long long f[21],sum;int main(){ int i,t,n; f[1]=0;f[2]=1; for(i=3;i<21;i++) f[i]=(i-1)*(f[i-1]+f[i-2]); scanf("%d",&t); while(t--) { scanf("%d",&n); sum=1; for(i=1;i<=n;i++) sum*=i; printf("%.2lf%%\n",f[n]*100.0/sum); } return 0;}
0 0
- HDU2048 神、上帝以及老天爷(错排)
- 神、上帝以及老天爷(hdu2048)(错排)
- hdu2048 神、上帝以及老天爷(错排)
- hdu2048神、上帝以及老天爷(排错问题)
- 神、上帝以及老天爷 hdu2048 递推,错排
- 【错排问题】【HDU2048】神、上帝以及老天爷
- (解题报告)HDU2048--神、上帝以及老天爷!(错排)
- hdu2048神、上帝以及老天爷(全错排)
- hdu2048 神、上帝以及老天爷
- HDU2048----神、上帝以及老天爷
- HDU2048 神、上帝以及老天爷
- hdu2048 神、上帝以及老天爷
- hdu2048 神、上帝以及老天爷
- HDU2048(神、上帝以及老天爷)
- HDU2048 神、上帝以及老天爷
- hdu2048 神、上帝以及老天爷
- HDU2048神、上帝以及老天爷
- HDU2048神,上帝以及老天爷
- fork,vfork,clone区别
- 网易互娱2017实习生招聘在线笔试(二)
- JAVA多线程之(CyclicBarrier)
- Android实现仿qq登录可编辑下拉菜单
- 五、物理任务生成
- hdu2048 神、上帝以及老天爷(错排)
- poj 1146 ID Codes
- Codility K complementary pairs
- myeclipse2014如何创建user library
- java设计模式基础之设计原则
- ps快捷键(未完待续)
- KNN算法
- problemB
- Fast rcnn set up