首页 > 试题广场 >

年会抽奖

[编程题]年会抽奖

热度指数：5118 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：
1. 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；
2. 待所有字条加入完毕，每人从箱中取一个字条；
3. 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？

输入描述:

输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述:

对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。

示例1

输入

输出

50.00%

算法知识视频讲解

pphkaa

发表于 2020-04-03 13:25:30

这道题一开始自己没想到用动态规划去做，后面看了下大佬们的解法，才发现原来还可以动态规划去做。首先讲下我这种解法吧：1.这是概率论中一道典型的配对模型所谓配对模型就是，比如n个人任取n顶不同的帽子，n把钥匙随机开n把锁，求至少有一对配对成功的几率。对应这种配对问题，存在着一个公式，全部配对错误的可能性展开全文