首页 > 其他分享 >子序列的和(subsequence)

子序列的和(subsequence)

时间:2022-09-19 18:57:48浏览次数:54  
标签:int sum 样例 long subsequence && 序列 include

【题目描述】

输入两个正整数n和m,(n<m<106),输出1/n2 + 1/(n+1)2 + ... + 1/m2,保留5位小数。输出包含多组数据,结束标记为n=m=0。提示:本题有陷阱。

【样例输入】

  2 4 

  65536 655360

  0 0

【样例输出】

  0.42361

  0.00001

【代码示例】

#include<cstdio>
#include<cmath>
using namespace std;

int main(){
    int m, n; 
    double sum;
    long long t; // long long 范围是19位数字。 
    while(scanf("%d %d", &n, &m)==2 && m!=0 && n!=0){
        sum=0;
        for(int i=n; i<=m; i++){
            t = pow(i,2); // 必须保证结构为long long类型。 
            sum += 1.0/t;
        }
        printf("%.5lf", sum);
    }
    return 0;
}

 

标签:int,sum,样例,long,subsequence,&&,序列,include
From: https://www.cnblogs.com/dks0313/p/16708669.html

相关文章

  • 构造二叉树并输出层次遍历序列
    题目给定两个字符串,分别是二叉树的后序遍历和中序遍历,打印二叉树的层次遍历序列.思路构造出二叉树,然后层次遍历其实就是完全糅合二叉树构造和层次遍历两道题目lee......
  • MySQL生成数字序列/日期序列
    1.MySQL5.7基于自定义变量的方式生成1-10的连续数字序列:SELECT@v:=@v+1ASnFROM(SELECT1UNIONSELECT2)t1,(SELECT1UNIONSELECT2UNIONSELECT3UN......
  • 2022ICPC网络赛 L LCS-like Problem(DP 子序列自动机)
    LLCS-likeProblem(DP子序列自动机)题目:​ 给出两个串s,t。请找出一个最长的子序列\(s'\),使其与\(t\)的最长公共子序列长度不大于1。输出这个最长的长度。思路:​ 题目......
  • CVE-2017-12149 JBoss JMXInvokerServlet 反序列化漏洞
    一、漏洞概述     2017年8月30日,厂商Redhat发布了一个JBOSSAS5.x的反序列化远程代码执行漏洞通告。该漏洞位于JBoss的HttpInvoker组件中的ReadOnlyAccessFil......
  • 使用 Temporal Fusion Transformer 进行时间序列预测
    目前来看表格类的数据的处理还是树型的结构占据了主导地位。但是在时间序列预测中,深度学习神经网络是有可能超越传统技术的。为什么需要更加现代的时间序列模型?专为单个......
  • Java 序列化
    Java序列化当一个对象需要持久化(存储)或者传输的时候,就用到了序列化。对象可以转换成字节序列,该字节序列包括这个对象的数据和类型信息也包括存储在对象中数据的类型。将......
  • 最长公共子序列
    P1439【模板】最长公共子序列题目链接P1439LIS(LongestIncreasingSubsequence)(最长递增子序列)LCS(LongestCommonSubsequence)(最长公共子序列)简朴的DP求L......
  • 【数据库】Oracle建表、创建序列、添加触发器生成自增主键
    CREATETABLE"TEST"."T_ORDER"(  "AUUID_0"VARCHAR2(255)NOTNULLENABLE,  "Order_ID"VARCHAR2(255)NOTNULLENABLE,  "User_ID"VARCHAR2(25......
  • 49. SQL--auto_increment:自动增长序列
    1. 前言序列是一组有顺序的整数,例如1、2、3、4......。序列在数据库中经常被使用,因为很多程序都要求表中的每一行都包含唯一值,序列提供了一种生成唯一值的简单方法。......
  • 128. 最长连续序列
    128.最长连续序列给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n)的算法解决此问题......