分数矩阵

问题 A: 分数矩阵

时间限制: 1 Sec   内存限制: 32 MB

题目描述

我们定义如下矩阵：
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

不同颜色的区域的和在代码中，用an这个数组储存，ans则表示1*1，2*2，3*3，……矩阵的和

#include<stdio.h>
int main()
{
	int n;
	double an[50005]={0},ans[50005]={0};
	an[1]=1.0,ans[1]=1.0;
	for(int i=2;i<50000;i++)
	{
		an[i]+=an[i-1]+(1/(1.0*i))*2;
		ans[i]+=an[i]+ans[i-1]; 
	}
	while(scanf("%d",&n),n)
	{
		printf("%.2f\n",ans[n]);
	}
	return 0;
}