HDU 2156 分数矩阵 (水题)

来源:互联网 发布:linux强制退出不保存 编辑:程序博客网 时间:2024/05/22 12:33
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位小数。


Sample Input

1
2
3
4
0



Sample Output


1.00
3.00
5.67

8.83

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



0 0
原创粉丝点击