【HDU 2048】神、上帝以及老天爷(错位排序)
神、上帝以及老天爷
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43826 Accepted Submission(s): 17904
为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:
首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;
然后,待所有字条加入完毕,每人从箱中取一个字条;
最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”
大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀!不过,正如所有试图设计的喜剧往往以悲剧结尾,这次抽奖活动最后竟然没有一个人中奖!
我的神、上帝以及老天爷呀,怎么会这样呢?
不过,先不要激动,现在问题来了,你能计算一下发生这种情况的概率吗?
不会算?难道你也想以悲剧结尾?!
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100005
typedef long long ll;using namespace std;ll ans[25], a[25];
ll A(int x)
{if (x == 1) return a[1] = 1;return a[x] = x * A(x - 1);
}
ll F(int x)
{if (x == 1) return ans[x];if (x == 2) return ans[x];return ans[x] = (x - 1)*F(x - 1) + (x - 1)*F(x - 2);
}
int main()
{int T, n;scanf("%d", &T);ans[1] = 0; ans[2] = 1;F(20); A(20);while (T--) {scanf("%d", &n);printf("%.2f%%\n", (double)(ans[n]*1.0 /a[n]) * 100.0);}return 0;
}
【HDU 2048】神、上帝以及老天爷(错位排序)相关推荐
- hdu 1465 不容易系列之一(错位排序)
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- hdu 2048 神、上帝以及老天爷
题解: 本题主要思路是,算出i个人的总选择数a和以悲剧结尾的总选择数b,然后b/a,完成.属于递推题: 图中横杠代表人,竖杠代表签名.Ai代表i个人共有A[i]个选择,Bi起过度作用.因为最多有20人 ...
- 神、上帝以及老天爷(错位排序)
Description 协会活动为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中: 然后,待所有 ...
- hdu 2048 错排公式 神、上帝以及老天爷
神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU神、上帝以及老天爷(错排公式)
神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDUOJ 2048 - 神、上帝以及老天爷(错排公式)
原题: Problem Description -- 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中: 然后,待所有字条加入完毕,每人从箱中取一个字条: 最后,如果取得的字条上写的就是 ...
- HDU2048 神、上帝以及老天爷【递推】
神.上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
- 神、上帝以及老天爷(递推公式)
神.上帝以及老天爷(递推公式) Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动 ...
- O - 神、上帝以及老天爷
HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己 ...
最新文章
- java里写分页,自己写的Java分页类
- 线性代数的问题:是否存在这样的矩阵,它满足正交对角化的条件,但它不是实对称矩阵呢?
- 第一个SpringMVC入门程序
- am.java_6.3.1 从am说起
- 小试---EF5.0入门实例1
- am335x reboot 命令分析
- IO对象流(序列化和反序列化)
- 数据分析师免费课程网址
- linux使用rsync增量保存文件与无交互自动传输
- 02 unix文件系统和命令
- Android仿苹果版QQ下拉刷新实现(二) ——贝塞尔曲线开发鼻涕下拉粘连效果
- 盘点苹果乔布斯憎恨Google的十大原因
- 浏览器了解(七)Layout
- MySQL 高阶语句
- MySQL配置root远程连接mysql授权远程
- 状态机和UCOSII编程的比较
- php判断合数,素数(质数)、合数计算器
- C++编译器优化:Copy Elision
- 亚马逊美国买家账号怎么注册
- 64位程序调用32位dll