神、上帝以及老天爷

最新推荐文章于 2024-04-21 12:28:55 发布

原创最新推荐文章于 2024-04-21 12:28:55 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

练习专栏收录该内容

389 篇文章

订阅专栏

本文介绍了一个抽奖活动中无人中奖的概率计算问题，并提供了一段C语言代码实现。该问题要求计算在一个特殊的抽奖游戏中，当每个人抽取的纸条都不是自己名字的情况下，这种情形发生的概率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

神、上帝以及老天爷

Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^

题目描述

协会活动为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：

首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；
然后，待所有字条加入完毕，每人从箱中取一个字条；
最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”

大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！

我的神、上帝以及老天爷呀，怎么会这样呢？

不过，先不要激动，现在问题来了，你能计算一下发生这种情况的概率吗？

不会算？难道你也想以悲剧结尾？！

输入

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(1< n<=20),表示参加抽奖的人数。

输出

对于每个测试实例，请输出发生这种情况的百分比，每个实例的输出占一行, 结果保留两位小数(四舍五入)，具体格式请参照sample output。

示例输入

1
2

示例输出

50.00%

提示

hdoj2048 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

来源

HDU LCY 递推求解专题练习

#include<stdio.h>  
int main()  
{  
    double a[22]={1,1},b[22]={0,0,1,2};  
    int j,c,d;  
    for(j=1;j<=20;j++)  
    {  
        a[j]=j*a[j-1];  
    }  
    for(j=3;j<=20;j++)  
    b[j]=(j-1)*(b[j-1]+b[j-2]);  
    scanf("%d",&d);  
    while(d--)  
    {  
        scanf("%d",&c);  
        printf("%.2lf%%\n",b[c]*100/a[c]);  
    }  
}