首页 > 其他分享 >HDOJ2156分数矩阵

HDOJ2156分数矩阵

时间:2023-02-20 10:35:06浏览次数:30  
标签:分数 scanner int HDOJ2156 矩阵 System res Scanner


分数矩阵


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,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。


 



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


这个矩阵应该斜着看!最长那条对角线都是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();
}
}
}



标签:分数,scanner,int,HDOJ2156,矩阵,System,res,Scanner
From: https://blog.51cto.com/u_15741949/6067730

相关文章

  • 矩阵旋转90度
    给你一幅由N×N矩阵表示的图像,其中每个像素的大小为4字节。请你设计一种算法,将图像旋转90度。矩阵旋转90度由两个步骤组成:1矩阵转置由“线性代数”知识可知:矩......
  • 一种不会丢失精度的分数表示法
    我们都知道,C++中就算是精度最高的浮点数longdouble也会存在精度丢失的问题,那么我们该如何解决这个问题呢?高精度浮点数又显得过于夸张繁琐![](https://img-blog.csdnimg.c......
  • [数据结构] 稀疏矩阵的加法与乘法
    稀疏矩阵的加法传统矩阵的加法矩阵相加的前提是两个矩阵的行数和列数相等,将矩阵的每个元素对应相加即可。voidNormalAddMatrix(intA[][N],intB[][N],intC[][N]){......
  • [数据结构] 稀疏矩阵的转置与快速转置
    稀疏矩阵稀疏矩阵的定义在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵。假设在m*n的矩阵中,有t个非0元......
  • 矩阵旋转
    旋转方法例子对于顺时针旋转90度先上线对称选择,在主对角线交换classSolution{public:voidrotate(vector<vector<int>>&matrix){intn=matrix.si......
  • 从矩阵的谱半径到神经网络梯度消失
    一、矩阵的范数 二、矩阵的谱半径虽然,谱半径小于等于任意矩阵范数。但是,也必存在一个算子范数,小于等于谱半径+一个小的正数 从线性方程组的迭代法的收敛性......
  • #yyds干货盘点# LeetCode程序员面试金典:排序矩阵查找
    题目:给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。示例:现有矩阵matrix如下:[ [1, 4, 7,11,15], [2, 5, 8,12,19], [3, 6, 9,......
  • 图形 1.2.2 矩阵运算
    图形1.2.2矩阵运算代数计算线性方程线性方程具有可加性和比例性。解线性方程矩阵最开始用作解线性方程组。用矩阵的方式解线性方程组:竖线左边是系数,竖线右边......
  • Python中的几种矩阵乘法【转】
    一. np.dot()1.同线性代数中矩阵乘法的定义。np.dot(A,B)表示:对二维矩阵,计算真正意义上的矩阵乘积。对于一维矩阵,计算两者的内积。2.代码 【code】importnum......
  • 代码随想录算法训练营 第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩
    有序数组的平方解法:双指针1,因为最大值只可能是原数组的最左端方或最右端方取得,最小值无法确定,所有从右边开始赋值长度最小的子数组:滑动窗口1,滑动模......