#P1573. 矩阵求和
矩阵求和
Description
我们定义这样n*n的矩阵:
1/1
1/1 1/2
1/2 1/1
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
...
相信你已经发现规律了:此类矩阵都是主对角线为1的对称矩阵,且主对角线两边元素的分母递增。
对于一个n*n的矩阵,请求出这个矩阵各元素的和。
Input Format
输入包含多组测试数据。每行给定整数n(n<50000),表示矩阵的阶数为n。
当n=0时,输入结束。
Output Format
对于每组输入数据,输出矩阵各元素的和,结果保留2位小数。
1
2
3
4
0
1.00
3.00
5.67
8.83
Source
第一届ACM校赛 比赛