[Login|Register]
Problems

Status

Rank

Problem 1216
无聊的游戏
Time Limit: 4000ms
Memory Limit: 65536kb
Description
ckf最近很无聊,所以他想出来一个无聊的游戏来打发时间。
ckf在纸上绘制了一副n×n的棋盘,左上角坐标为(1,1),右下角坐标为(n,n),开始时(1,1)位置有一颗棋子。
ckf有一个骰子,骰子有六个面,我们可以相信这个骰子是均匀的。每一轮游戏中,ckf会掷两次骰子,设第一次的结果是a,第二次的结果是b,两次的结果都是1到6间的均匀分布,且相独立。如果投掷骰子前棋子在(x,y)位置,那么ckf将把棋子移动到(x+a,y+b)。ckf不断重复这一过程。如果棋子被移出棋盘,即x>n或y>n,那么游戏结束。ckf掷骰子的轮数就是他的得分。
ckf想知道,一场游戏中,他的得分的期望是多少?
Input
输入包含多组数据。
每组包含一个整数n,表示棋盘的大小 (1≤n≤400)
输入以n=0结束,不要处理这组数据。
Output
对每组输入数据输出得分的期望,四舍五入到小数点后2位。
Sample Input
1
2
10
100
0
Sample Output
1.00
1.03
2.84
27.58
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.3ms with 1 query(s).