杭电OJ 分数矩阵
2016-09-27 16:42
330 查看
分数矩阵
[align=center]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6807 Accepted Submission(s): 3953
[/align]
[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,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
[align=left]Input[/align]
每行给定整数N (N<50000),表示矩阵为 N*N.当N为0时,输入结束。
[align=left]Output[/align]
输出答案,保留2位小数。
[align=left]Sample Input[/align]
1
2
3
4
0
[align=left]Sample Output[/align]
1.00
3.00
5.67
8.83
[align=left]Author[/align]
Wiskey
[align=left]Source[/align]
2008信息工程学院集训队——选拔赛
# include <stdio.h> int main (void) { double Sum = 0; int N, i; while (scanf ("%d", &N)&& N!= 0){ Sum = 0; Sum += N; for (i = 1; i < N; i++) { Sum+=(1.0/(i+1))*(N-i)*2; } printf ("%.2lf\n", Sum); } return 0; } /*--------------- 1 1.00 2 3.00 3 5.67 4 8.83 0 Press any key to continue... -----------------*/
相关文章推荐
- 【杭电oj】1717 - 小数化分数2(小数化分数,GCD)
- 杭电OJ(HDOJ)4920题:Matrix multiplication(线性代数,矩阵相乘)
- 杭电oj-1316-How Many Fibs?
- 杭电OJ题目 1000
- 【杭电OJ】3782--xxx定律
- 杭电oj 2199
- 杭电oj-1106-排序
- 杭电oj1028
- 【杭电-oj】- 1722 分蛋糕(最小公倍数,最大公约数)
- HDOJ 2156 分数矩阵
- 杭电oj2708 c++第四章
- 寻找01矩阵中的最大子矩阵--华为OJ机试--java语言版
- 杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity
- 西南民大oj(矩阵快速幂)
- 【HDU-oj】-2157-How many ways??(矩阵)
- 分数矩阵
- 【杭电oj】2602 - Bone Collector(01背包)
- 杭电OJ(HDOJ)1063题:Exponentiation(大数操作——幂运算)
- 杭电OJ-1036_Average is not Fast Enough!
- 错排问题-杭电oj1465