| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank Statistics |
Problem F
无聊的游戏
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 |