Hang毕竟是周赛,所以签到题还是要有的,题意很简单
对于任意一个数列,Hang想知道一个很帅的数,很帅的数就是这个数列相邻两个数的差的绝对值累加
举个例子,一个数列2 5 6 很帅的数=abs(2-5)+abs(5-6)=?(我也不知道是多少,不会算)
现在Hang给你一个n,Hang想知道由1~n组成的数列的很帅的数的期望是多少
第一个是一个正整数T(T ≤ 20),表示测试数据的组数,
每组测试数据只有一行,包含一个整数n(2 ≤ n ≤ 100)。
对于每组数据,输出一个值表示期望(和答案相差小于1e-6可视为正确答案)
2 2 3
1.00000000 2.6666667 n=2: [1 2] [2 1]都是1,所以期望为1