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