分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6807 Accepted Submission(s): 3953
Total Submission(s): 6807 Accepted Submission(s): 3953
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
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位小数。
Sample Input
1 2 3 4 0
Sample Output
1.00 3.00 5.67 8.83
Author
Wiskey
Source
2008信息工程学院集训队——选拔赛
# include <stdio.h>
int main (void)
{
double Sum = 0;
int N, i;
while (scanf ("%d", &N)&& N!= 0){
Sum = 0;
Sum += N;
for (i = 1; i < N; i++)
{
Sum+=(1.0/(i+1))*(N-i)*2;
}
printf ("%.2lf\n", Sum);
}
return 0;
}
/*---------------
1
1.00
2
3.00
3
5.67
4
8.83
0
Press any key to continue...
-----------------*/