这里是引用
题目描述
年会抽奖 | 时间限制:1秒 | 内存限制:32768K
今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:
首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;
待所有字条加入完毕,每人从箱中取一个字条;
如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”
现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖?
输入描述
输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。
输出描述
对应每一组数据,以“xx.xx%”的格式输出发生无人获奖的概率。
#include <iostream>
#include <cstdio>
int main()
{
// 错排数量,预留第一项为0,配合下文中输入的n
long long d[22] = { 0, 0, 1 };
long long f[22] = { 0, 1, 2 }; // 阶乘
for (int i = 3; i < 22; i++)
{
d[i] = (i - 1) * (d[i - 1] + d[i - 2]); //错排的递推公式
f[i] = i * f[i - 1]; //阶乘的递推公式
}
int n;
while (std::cin >> n)
{
//用100.0来把结果处理成double,保留两位小数
printf("%.2f%%\n", 100.0 * d[n] / f[n]);
}
return 0;
}