hdu2156 分数矩阵(小组赛I) 水
来源:互联网 发布:stc15单片机最小系统图 编辑:程序博客网 时间:2024/04/30 17:24
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2156
分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6888 Accepted Submission(s): 4007
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
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
12340
Sample Output
1.003.005.678.83
思路:水题,,,每一行的分母都是i*(n-i+1)*2
代码:
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath> #include<algorithm> #include<string> #include<string.h> #include<set> #include<queue> #include<stack> #include<functional> using namespace std;double sum = 0;int main() {int n;while (scanf("%d", &n) && n) {sum = 0;int i;sum += n;for (i = 2; i <= n; i++) {sum += 1.0 / i*(n - i + 1) * 2;}printf("%.2lf\n", sum);}//system("pause");return 0;}
0 0
- hdu2156 分数矩阵(小组赛I) 水
- HDU2156 分数矩阵
- HDU2156 分数矩阵【水题】【递推】
- HDU2156 分数矩阵【数学计算+水题】
- 2017.07.16小组赛题目I
- 分数矩阵
- 分数矩阵
- 分数矩阵
- 分数矩阵
- 分数矩阵
- HDOJ 2156 分数矩阵 (数学题)
- hdu2564词组缩写 (小组赛F) 水
- hdu1181 变形课 (小组赛D)
- 重温矩阵(I) 矩阵与线性变换
- hdu 2156 分数矩阵
- hdu 2156 分数矩阵
- hdu 2156 分数矩阵
- hdu-2156-分数矩阵
- changing an uncontrolled input of type text to be controlled
- 《gradle教程系列》二.构建gradle脚本
- Android 动画之插值器
- 常用的数据预处理方法
- 阻抗匹配问题
- hdu2156 分数矩阵(小组赛I) 水
- GoldenGate -1> oracle 12c RAC to Single Instance 数据同步
- 翻转子串
- 第2节--深度学习基础介绍-机器学习--课程介绍(下)
- 语音识别
- Deep Learning Papers Reading Roadmap
- 码率,帧率,分辨率,带宽之间的关系及对视频的影响
- 最完整的获取android手机图片并显示到控件的解决方案
- 谷歌语音接口