频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
C 分数矩阵题目描述和题解
2018-02-13 11:05:42      个评论    来源:HYH863677698的博客  
收藏   我要投稿

分数矩阵

题目描述

我们定义如下矩阵:

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 
using namespace std;
double temp=1;
double func(int n)
{
    temp+=1.0/n;
    return temp;
}
int main()
{
    double a[50005];
    a[1]=1;
    for(int i=2;i<=50000;i++)
        a[i]=a[i-1]+2*func(i)-1;

    int n;
    while(scanf("%d",&n),n){
        printf("%.2f\n",a[n]);
    }
    return 0;
}
点击复制链接 与好友分享!回本站首页
上一篇:C语言实现单链表的代码教程
下一篇:C语言函数调用三种方式:传值调用,引用调用和传地址调用(试题)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站