Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
Input
每行给定整数N (N<50000),表示矩阵为 N*N.当N为0时,输入结束。
Output
输出答案,保留2位小数。
#include <stdio.h>
int a[50001];
/*没什么好说的,
就是找规律;
列如:5*5的数组
数字: 1 2 3 4 5
出现次数: 5 8 6 4 2
所以就很好计算了,每次乘以出现次数累加就行;`在这里插入代码片`
*/
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
double sum=0;
int i,k=n,m,num=2;//用数组存放出现次数;
m=n*n;
for(i=n;i>2;i--)
{
a[i]=num;
k+=num;
num+=2;
}
a[1]=n;
a[2]=m-k;
for(i=1;i<=n;i++)//累加
sum+=a[i]*(1.0/i);
printf("%.2lf\n",sum);
}
return 0;
}