HDU2156 分数矩阵【数学计算+水题】
2017-07-23 19:16
253 查看
分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7729 Accepted Submission(s): 4460
[align=left]Problem Description[/align]
我们定义如下矩阵:
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信息工程学院集训队——选拔赛
问题链接:HDU2156 分数矩阵
问题简述:参见上文。
问题分析:这是一个计算程序,需要将矩阵分为对角线和三角部分,然后分别计算。
程序说明:(略)
题记:(略)
AC的C语言程序如下:
/* HDU2156 分数矩阵 */ #include <stdio.h> int main(void) { int n, i; double sum; while(scanf("%d", &n) != EOF && n) { /* 斜对角和 */ sum = n; /* n * 1 */ /* 下三角与上三角之和:1/i的数量 */ for(i=2; i<=n; i++) sum += 1.0 / i * (n - i + 1) * 2; printf("%.2lf\n", sum); } return 0; }
相关文章推荐
- HDU2156 分数矩阵【水题】【递推】
- HDU2153 仙人球的残影【数学计算+水题】
- 【原创】开源Math.NET基础数学类库使用(16)C#计算矩阵秩
- 【组合数学+动态规划】在如下8*6的矩阵中,请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格,并且不能经过P。
- HDOJ 2156 分数矩阵 (数学题)
- 【原创】开源Math.NET基础数学类库使用(02)矩阵向量计算
- 【原创】开源Math.NET基础数学类库使用(02)矩阵向量计算
- UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学计算+水题】
- HDU3782 xxx定律【数学计算+水题】
- HDU2548 两军交锋【数学计算+水题】
- NUC1077 Humble Numbers【数学计算+打表+水题】
- HDU2156 分数矩阵
- 水题堆4.C - 分数矩阵
- 【原创】开源Math.NET基础数学类库使用(16)C#计算矩阵秩
- 开源Math.NET基础数学类库使用(16)C#计算矩阵秩
- Hdu-2156-分数矩阵 [水题]
- HDU 2156 分数矩阵 (水题)
- 数学-矩阵计算(1)矩阵和向量的求导法则
- NYOJ 题目926 概率计算(数学,水题)
- Python数学计算:Numpy和Scipy(矩阵相关)