摘要:
Problem Description小H是一个程序员。但是他很喜欢一些新奇的东西。有一次,他去找物理实验室的朋友玩。他见到了一串非常有意思的粒子。N个粒子排成一排。每一秒中,每一段连续的粒子中会随意有一个爆炸,爆炸后该粒子就消失了,且将原来连续的一段粒子分隔成两段。小H希望知道所有粒子都爆炸完的期望时间。Input 第一行为一个整数T(1 <= T<= 400),表示有T组测试数据; 每组数据一个正整数N(1<=N<=400),表示一开始的粒子数。Output 对于每组数据,输出期望时间(秒)。保留五位小数。Sample Input3123Sample Output1 阅读全文