HDU2048_神、上帝以及老天爷

【NIFI】实现HANA->ORACLE数据同步 实现 HANA->ORACLE数据同步。 阅读详情

神、上帝以及老天爷


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35845    Accepted Submission(s): 14698


Problem Description
HDU 2006'10 ACM contest的颁奖晚会隆重开始了!
为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:

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

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

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

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

不会算?难道你也想以悲剧结尾?!
 

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

 

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

 
Sample Input
  
1 2
 

Sample Output
  
50.00%
 

Author
lcy
 

Source

错排问题:  F(n)=(n-1)(F(n-1)+F(n-2)),F(1)=0,F(2)=1

#include <stdio.h>
int main()
{
	int C, n, i;
	long long int p[25] = {0};
	p[1]=0;p[2]=1;
	for (i=3;i<25;i++)
		p[i]=(i-1)*(p[i-1]+p[i-2]);
	scanf("%d", &C);
	while (C--)
	{
		scanf("%d", &n);
		long long int j=1;
		for (i=2;i<=n;i++)
			j*=i;
		printf("%.2lf%%\n", (p[n]*100.0)/j);
	}
}
HITS算法详解及代码实现 占坑 阅读详情

相关推荐

基于ADRC算法的多旋翼飞行器抗扰动控制实践

本文详细介绍了基于ADRC算法的多旋翼飞行器抗扰动控制实践,通过线性扩张状态观测器(LESO)实时估算风力等扰动,实现提前补偿,显著提升飞行稳定性。文章结合具体案例和工程实现技巧,展示了ADRC在突风条件下的优异表现,为无人机控制提供了高效解决方案。

weixin_29284885的博客 193

信封问题加强版

Maybe some problems is difficult .Do your best ! Everything is possible. My blog : http://acm.awaysoft.com/Problem H Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Oth

hqd_acm的专栏 994

YOLOv8实战:如何用Focaler-IoU提升小目标检测精度(附代码)

本文详细介绍了如何通过Focaler-IoU提升YOLOv8在小目标检测中的精度,包括核心机制解析、代码实现及调优策略。Focaler-IoU通过动态聚焦机制有效解决传统IoU对小目标检测的不足,显著提升模型性能。附有完整的代码示例和实战指南,适合计算机视觉开发者参考。

weixin_29044157的博客 365

HDU-2048神、上帝以及老天爷

HDU-2048神、上帝以及老天爷 题目: HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象...

qq_41998938的博客 376

ipsec 加密流程(一):ipsec策略匹配

《openswan》专栏系列文章主要是记录openswan源码学习过程中的笔记。 Author: Toney Email: vip_13031075266@163.com Date: 2020.11.22 Copyright: 未经同意不得转载!!! Version:2.6.51.5 Reference:https://download.openswan.org/openswan/ 1. ipsec策略匹配流程(ipsec_tunnel_start_xmit) 注:open...

遇见你是我最美丽的意外 9123

开源智能相机- Xilinx Zynq-7000高清图像处理模块

Zynq-7000图像处理模块设计资料保存:开源智能相机- Xilinx Zynq-7000高清图像处理模块 一、产品概述 Z-turn Board是一款以Xilinx Zynq-7010/7020全可编程系统级芯片的嵌入式开发板。ARM处理器和FPGA架构紧密集成。拥有双核ARM Cortex-A9 MPCore的高性能,低功耗特性,在设计中能更好的满足各种工业需要。L...

4033

HDU2048 神、上帝以及老天爷

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2048 看书发现了这道题,刚开始没理解题意,以为是中奖的概率,---&gt; 1/n 后来知道了是典型的错排问题。(后来发现是真的裸) 递推: Di  为 i个人 的错排数       D1 = 0,  D2 = 1; 第N个人拿了自己的名字,假如前面的...

ACMerszl的博客 178

深入解析LinuxCNC源码:从界面开发到硬件交互

本文深入解析LinuxCNC开源数控系统的源码架构与二次开发实践。详细介绍了从GTK+界面定制、Python脚本绑定,到硬件抽象层(HAL)配置与核心运动控制模块的完整开发流程。通过实战案例,帮助开发者掌握如何基于LinuxCNC源码进行界面开发和硬件交互定制,实现个性化数控系统。

weixin_29164843的博客 543

【题解】- hdu 神、上帝以及老天爷【错排】

神、上帝以及老天爷 HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之热烈,毕...

Kapo1的博客 1566

1位2路选择器设计

1位2路选择器设计

好好学习,天天向上 3580

ICM20948 DMP代码详解(69)

ICM20948 DMP代码详解(69)

phmatthaus的专栏 618

杭电oj 2048 神、上帝以及老天爷 C语言

从n=3开始符合要求的情况数量满足公式f(n)=(n-1)*(f(n-1)+f(n-2));而总共会发生的情况符合 n!最后将符合要求的数量除以总数取百分比即为所求;

2303_76711142的博客 659

内模控制(IMC)——理论、应用与实践

内模控制方法的核心思想是利用被控对象的数学模型(即内模)构建控制器,使得控制器可以“预知”被控系统的动态响应,从而在控制输入中提前补偿模型的固有特性和扰动影响。常见的内模控制结构中,将系统分为无延迟部分和扰动部分,并利用内部模型预测输出值,再通过反馈回路进行误差修正。utuimctufbtutui​mctuf​bt其中,uimctu_imc(t)ui​mct为内模预测得到的预补偿控制量,ufbtu_fb(t)uf​bt。

闲人编程的博客 2639

HDU 2048 神、上帝以及老天爷

神、上帝以及老天爷 Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!...

蜗小牛的博客 2万+

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

HDU-2048 神、上帝以及老天爷

题目链接:HDU-2048 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55136Accepted Submission(s): 22031 Problem Description HDU 2006'10 ACM c...

Helloirbd的博客 358

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

HDU 2048神、上帝以及老天爷(错位排列)

HDU 2048神、上帝以及老天爷 HDU 2048神、上帝以及老天爷 题目链接如上,该题主要涉及错位排列的知识!我看了一下别人的博客讲解错位排列的知识,我觉得不太好懂!今天我就用我自己的理解来帮助大家! 1总排列情况个数为n!(这应该可以理解的) 错位排列情况个数: 实在不能理解的推荐哔哩哔哩视频或者自行搜素其他教程视频 https://www.bilibili.com/video/BV1F...

重燃2020!!! 230

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

hdu 2048 神、上帝以及老天爷

递推、hdu 2048 神、上帝以及老天爷 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家梦寐以求的Twins签名

Coding A World 1177

HDU2048-神、上帝以及老天爷

HDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之热烈,毕竟中奖者的奖品是大家...

weixin_43357583的博客 226

hdu 2048 神、上帝以及老天爷

神、上帝以及老天爷 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 18   Accepted Submission(s) : 13 Font: Times New Roman | Verdana | Georgia  Font

u010405898的专栏 548

HDU - 2048 神、上帝以及老天爷 【错排】

Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之...

一定要站在自己热爱的生活里闪闪发光 3万+

hdu2048 神、上帝以及老天爷

神、上帝以及老天爷<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 7157    Accepted Submission(s): 3023<br /><br />Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!<br /> 为了活跃气氛,组织者举行了一个别开生面、

独行闹市无人问,青灯剑影响素琴 759

hdu-2048-神、上帝以及老天爷

原文链接:hdu-2048-神、上帝以及老天爷原文:神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47728    Accepted Submission(s): 19378Problem DescriptionHDU ...

IT_xiaolaoshu的博客 566

hdu2048 神、上帝以及老天爷(C语言)

Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”

sinat_39591298的博客 994

hdu2048 神、上帝以及老天爷(错排公式)

Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可...

一身清贫怎敢入繁华 405

HDU 2048 神、上帝以及老天爷

神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17226 Accepted Submission(s): 7336 Problem Description HDU 2006'10 ACM contest的颁

公众号:ByteCode 1万+

hdu 2048神、上帝以及老天爷

数学推导(递推)概率论 神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18065    Accepted Submission(s): 7711 Problem Description

Just do IT! 698
上一篇: HDU2047_阿牛的EOF牛肉串
下一篇: HDU1465_不容易系列之一
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值