22.3.5分数矩阵（精度计算）

最新推荐文章于 2024-04-25 15:16:33 发布

_NeW__

最新推荐文章于 2024-04-25 15:16:33 发布

阅读量191

点赞数

分类专栏：寒假学习笔记文章标签：矩阵蓝桥杯线性代数

本文链接：https://blog.csdn.net/m0_63925226/article/details/123299509

版权

寒假学习笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客主要讨论了一种特殊矩阵的求和问题，其中对角线上的元素恒为1/1，对角线两侧的分数分母逐渐递增。作者通过输入整数N来表示矩阵的大小，并给出了计算这种矩阵总和的算法。样例输入和输出展示了对于不同N值，矩阵总和的计算结果，如N=1时总和为1.00，N=2时为3.00等。代码中使用了动态规划的思想，计算每个位置的贡献值，最终累加得到总和。

摘要由CSDN通过智能技术生成

题目描述

我们定义如下矩阵：
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.00
3.00
5.67
8.83

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n),n!=0)
	{
		double sum=n;
		for(int i=1;i<=n-1;i++)
		{
			sum+=1.0/(i+1)*(n-i)*2.0;//使用double时  1.0/3=0.33 1/3=0.00
		}
		printf("%.2f\n",sum);
	}
	
	return 0;
}