1368: Run out of Prison

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:184 解决:110

题目描述

这是一个来自国外著名的故事:

两个天才,因为某些原因被诬陷犯下间谍罪

根据当地国家的法律,最后都逃不过死刑的结果

可是他们实在是太聪明了,所以最后判决的时候,并没有被立即执行死刑

典狱长把他们带入两个完全独立且隔离的房间内

并要求他们从一个装有n个球的袋子里摸出一个(两个袋子都是n个球,并且编号1~n互不相同

最后同时回答另一个摸出的球的编号什么,如果双方都猜对,那么他们就可以获得释放

否则难逃一死

既然他们非常聪明,那他们活下来的概率是多少呢?

输入

先输入一个数T,表示T组测试数据(1<=T<=2018)

之后T行,每行一个数n表示袋子里球的个数(1<=n<=1000000007)

输出

输出一个小数表示答案,精确到小数点后5位

样例输入复制

2 1 2

样例输出复制

1.00000 0.50000

提示

只有1个球,那么他们肯定能100%活下来,有两个球时,他们只要猜自己摸出的球就可以使概率从1/4提高到1/2
Baidu
map