/ Vijos / 题库 /

属于她的幸福

属于她的幸福

描述

曾几时,和木姑娘一起在独墅湖边的漫步,就成为了一个令我无限向往的梦。

现在,这也只能永远只是梦了。木姑娘已经找到了属于她自己的幸福。

夜晚的独墅湖边很凉,沿岸的n盏路灯将湖水圈在了光影之中。

路灯被编号为0到n-1,围成一圈,0号路灯与n-1号路灯相邻。

我独自坐在第0盏路灯下,却看到第x盏路灯下倚靠着的女孩。

我想要过去找她,但是夜晚让我迷失了方向。

每一分钟,我总会随机地走向相邻的某一柱路灯,究竟要多久才能走过去?究竟那女孩是不是木姑娘,还是我的幻境。

格式

输入格式

第一行给定整数T(<=30),表示数据组数。

之后T行,每行给出2个整数n和x(0<=x<n<=1000)

输出格式

对于每一组数据,输出从0走到x期望情况下所需多少分钟,四舍五入保留到小数点后第四位。

样例1

样例输入1

3
3 2
5 4
10 5

样例输出1

2.0000
4.0000
25.0000

限制

对于30%的数据,n<=10。
对于100%的数据,n<=1000。

信息

ID
1934
难度
2
分类
a 点击显示
标签
(无)
递交数
172
已通过
95
通过率
55%
被复制
3
上传者

相关