《算法笔记》5.3 A

问题 A: 分数矩阵

时间限制: 1 Sec  内存限制: 32 MB
提交: 457  解决: 170
[提交][状态][讨论版][命题人:外部导入]

题目描述

我们定义如下矩阵：
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。

输入

输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。

输出

输出答案，结果保留2位小数。

样例输入

1
2
3
4
0

样例输出

1.00
3.00
5.67
8.83

#include<cstdio>
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0) return 0;		
        double sum=n;
		for(int i=1;i<n;i++){
			sum=sum+2.0*(n-i)/(1+i);
		}
		printf("%.2f\n",sum);
	}
	return 0;
}