HDOJ2156分数矩阵
来源:互联网 发布:unity3d无缝地图 编辑:程序博客网 时间:2024/06/07 23:39
分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8311 Accepted Submission(s): 4764
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
这个矩阵应该斜着看!最长那条对角线都是1(有N个),然后是1/2(有(N-1)*2个),然后是3/1,(有(N-2)*2个)......
按照这个规律可以轻松做出来。
做题目一定要先动脑筋再动手。
import java.util.Scanner;public class Main{private static Scanner scanner;public static void main(String[] args) {scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();if (n == 0) {break;}double res = n;int t = n-1;for (int i = 2; i <= n; i++) {res = res + 1.0/i*t*2;t--;}System.out.printf("%.2f", res);System.out.println();}}}
阅读全文
0 0
- HDOJ2156分数矩阵
- 矩阵求和-HDOJ2156
- 分数矩阵
- 分数矩阵
- 分数矩阵
- 分数矩阵
- 分数矩阵
- hdu 2156 分数矩阵
- hdu 2156 分数矩阵
- hdu 2156 分数矩阵
- hdu-2156-分数矩阵
- nyoj-921-分数矩阵
- HDU 2156 分数矩阵。
- HDU 2156 分数矩阵
- HDU 2156 分数矩阵
- 分数矩阵 2156
- hdu 2156 分数矩阵
- HDUJ 2156 分数矩阵
- 详解Java中的clone方法 -- 原型模式
- MTK 功能机 MMI绘画
- Linux-Ubuntu环境下使用Shadowsocks
- Android 微信 支付宝支付,2行代码实现支付
- 程序分享:c++实现string类
- HDOJ2156分数矩阵
- 1013: [JSOI2008]球形空间产生器sphere
- Android Intent 小结
- 优化算法——牛顿法和拟牛顿法
- 【HNOI2017】礼物-gift
- HTMl 添加
- 搭建SSM常用配置spring-service
- 机器学习储备(13):概率密度和高斯分布例子解析
- python---控制时间的函数time()