Hang说这题是傻逼签到

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

Hang毕竟是周赛,所以签到题还是要有的,题意很简单

对于任意一个数列,Hang想知道一个很帅的数,很帅的数就是这个数列相邻两个数的差的绝对值累加

举个例子,一个数列2 5 6    很帅的数=abs(2-5)+abs(5-6)=?(我也不知道是多少,不会算)

现在Hang给你一个n,Hang想知道由1~n组成的数列的很帅的数的期望是多少

Input

第一个是一个正整数T(T ≤ 20),表示测试数据的组数,
每组测试数据只有一行,包含一个整数n(2 ≤ n ≤ 100)。

Output

对于每组数据,输出一个值表示期望(和答案相差小于1e-6可视为正确答案)

SampleInput
2
2
3
SampleOutput
1.00000000
2.6666667

n=2:
[1 2]  [2 1]都是1,所以期望为1
Submit
题目统计信息详细
总AC数50
通过人数43
尝试人数51
总提交量111
AC率38.74%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: