[C++]2-4 子序列的和

/*子序列的和(subsequence)输入两个整数n<m<10^6,输出1/(n^2) + 1/((n+1)^2) + 1/((n+2)^2) 1/((n+3)^2) + ... + 1/((m)^2)保留5位小数。输入包含多组数据，结束标记为n=m=0。提示：本题目有陷阱样例输入：2 465536 655360样例输出：Case 1:0.42361Case 2:0.00001
*/#include <iostream>
#include <math.h>
using namespace std;int main(){int n, m, cases = 0;double result = 0.0;while(scanf("%d %d", &n, &m) == 2){if((n == m) && ( m == 0)){break;}cases++;result = 0.0;for(int i = n; i< m; i++){result += 1. / (long long)(pow(i, 2));//【key 1】10^6,范围；【key 2】1. 运用浮点数运算，否则会有精度损失}printf("Case %d: %.5f\n", cases, result);}return 0;
}
/*
[input]
2 4
65536 655360
0 0
[output]
Case 1:0.42361
Case 2:0.00001
*/

【参考文献】

　　刘汝佳.《算法竞赛入门经典》

转载于:https://www.cnblogs.com/johnnyzen/p/9067556.html

[C++]2-4 子序列的和相关推荐

LeetCode简单题之最长和谐子序列
题目和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 . 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度. 数组的子序列是一个由数组派生出来的 ...
最长公共子序列（LCS）问题 Longest Common Subsequence 与最长公告字串 longest common substr...
问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列.令给定的字符序列X="x0,x1,-,xm-1",序列Y=& ...
最长连续子序列nlogn算法
最长上升子序列(LIS)长度的O(nlogn)算法标签: 算法search优化存储 2012-04-18 19:38 14031人阅读评论(5) 收藏举报分类: 资料学习(15) 解题报告 ...
经典dp最长递增子序列
经典dp最大递增子序列, 看了好长时间,看了好多版本.最终因为这个看懂,也觉得这个是最全面的吧,我感觉我好菜啊. http://wenku.baidu.com/view/bed07b15552707 ...
leetcode-300 最长上升子序列
题目描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度. 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度 ...
leetcode-152 乘积最大子序列
题目描述: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数). 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6 ...
无序数组及其子序列的相关问题研究
算法中以数组为研究对象的问题是非常常见的. 除了排序大家经常会遇到之外, 数组的子序列问题也是其中的一大分类. 今天我就对自己经常遇到的无序数组的子序列相关问题在这里总结一下. 前置条件: 给定无序数 ...
最长公共上升子序列 LCIS
关于子序列什么什么的问题,以前一直没怎么在意过,直到省赛突然考了一个赤裸裸的LCIS,这下才着急了,因为忘记怎么做了,而且模版也没有带.从第三名一直掉到第11名,而且超上来的,全都是会做这题的o(╯□ ...
【动态规划】最长公共子序列与最长公共子串
1. 问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与 ...
POJ 3080 多个串最长公共子序列
求多个串最长公共子序列,字典序最小输出.枚举剪枝+kmp.比较简单,我用find直接查找16ms #include<iostream> #include<string> #in ...

[C++]2-4 子序列的和

[C++]2-4 子序列的和相关推荐

最新文章

热门文章