HDU_2156 分数矩阵

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

Sample Output

1.00

3.00

5.67

8.83

代码如下：

 1 #include <cstdio>
 2 int main()
 3 {
 4     int n;
 5     while(scanf("%d",&n)&&n!=0){
 6         double sum;
 7         if(n!=1){
 8             sum=n*1.00+2.00/n;
 9             for(int i=2;i<n;i++){
10                 sum+=i*2*1.00/(n-1*i+1);
11             }
12         }else{
13             sum=1.00;
14         }
15
16         printf("%.2lf\n",sum);
17     }
18
19     return 0;
20 }

思路解析：

本题其实是一道找规律的基础题。本题有很多种解决问题的办法，在这里只介绍我思考的一种方法。以对角线为分界将矩阵一分为二。

以4*4为例子

1 1/2 1/3 1/4

1/2 1 1/2 1/3

1/3 1/2 1 1/2

1/4 1/3 1/2 1

那么sum=n*1 + 2*1/2*3 + 2*1/3*2 + 2*1/4

那么我们就看到了规律，

不过第一个和最后一个无法算进来，所以提前算好，sum先=n*1 + 2*1/n

然后开始循环。~~答案粗线23333333.

转载于:https://www.cnblogs.com/xzt6/p/5777880.html

HDU_2156 分数矩阵相关推荐

hdu 2156 分数矩阵
java写这题会超内存. #include<stdio.h> void main(){int n,i;double sum;while( scanf("%d",& ...
HDU2156 分数矩阵【数学计算+水题】
分数矩阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
7-19 循环-分数矩阵 (50 分) 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1
#include<stdio.h> int main() { int n,i; double s,sn=1; double a[50001]; s=1;a[0]=0;for(i=2;i&l ...
数学问题-＞分数的四则运算
问题 A: 分数矩阵思路一: 这个思路是对的,不过题目中的数据太大超时了. 时间复杂度O(n2) #include<cstdio> #include<cmath> doubl ...
《算法笔记》学习日记——5.2 最大公约数与最小公倍数5.3 分数的四则运算5.4 素数
目录 5.2 最大公约数与最小公倍数问题 A: Least Common Multiple 小结 5.3 分数的四则运算问题 A: 分数矩阵小结 5.4 素数问题 A: 素数问题 B: Pr ...
anp的matlab程序实现,在matlab上实现ANP，如何输入矩阵的M文件
disp('----从文件 AA.txt 中构造判断矩阵----'); [fid_AA, message] = fopen('AA.txt','r'); if fid_AA == -1 error(' ...
详细通俗重点CRF层讲解
本文翻译自GitHub博客上的原创文章,结尾有原文链接.文章没有晦涩的数学公式,而是通过实例一步一步讲解CRF的实现过程,是入门CRF非常非常合适的资料. 相关项目代码: BERT-BiLSMT-CR ...
Deep Reading | 从0到1再读注意力机制，此文必收藏！
译者 | forencegan 编辑 | 琥珀出品 | AI科技大本营(ID: rgznai100) [AI科技大本营导语]注意力机制(Attention)已经成为深度学习必学内容之一,无论是计算机 ...
从起源、变体到评价指标，一文解读NLP的注意力机制
作者 | yuquanle 转载自AI小白入门(ID:StudyForAI) 目录 1.写在前面 2.Seq2Seq 模型 3.NLP中注意力机制起源 4.NLP中的注意力机制 5.Hierarchi ...

HDU_2156 分数矩阵

HDU_2156 分数矩阵相关推荐

最新文章

热门文章