矩阵求和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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校赛 比赛