子序列的和（subsequence）（C语言）

输入两个正整数n<m< $10^{6}$ ，输出 $\frac{1}{n^{2}}+\frac{1}{(n+1)^{2}}+...+\frac{1}{m^{2}}$ ，保留5位小数。输出包括多组数据。结束标志为n=m=0。提示：本题有陷阱。

样例输入：

2 4

65536 655360

0 0

样例输出：

Case 1：0.42631

Case 2：0.00001

#include <stdio.h>
#include <stdlib.h>
#include <math.h>int main()
{int n,m;double sum;while(scanf("%d%d",&n,&m)){long long i;sum=0;if(m==0&&n==0)break;else{for(i=n; i<=m; i++){sum=sum+1.0/i/i;}}printf("%.5f\n",sum);}return 0;
}

此题有三个需要注意的地方

一、n、m的输入顺序

由于题目中已经规定n<m，所以为了方便，先定义n再定义m，键盘输入时也要注意先输入较小数再输入较大数。

二、陷阱的存在

当数足够大时，相乘则会造成乘法结果的溢出 解决方法有两种

1、分两次除即将1.0/(i*i)变为1.0/i/i

2、使用long long定义i，使其范围扩大，在以后的题目中为了避免数据过大造成了溢出导致答案出错但又不容易发现问题所在，可以提前将结果可能较大的数据定义为long long型。

两者用其一即可解决问题。

三、sum=0

当直接定义sum=0时，输入多组数据会发现结果似乎不太对，这其实是因为sum在输入前就已经定义，后续计算时并没有进行刷新，下一次计算得出的结果其实是多次计算的结果之和，所以应该在输入数据后再定义sum 形成sum的刷新。

子序列的和（subsequence）（C语言）相关推荐

LeetCode——1143. 最长公共子序列(Longest Common Subsequence)[中等]——分析及代码（Java）
LeetCode--1143. 最长公共子序列[Longest Common Subsequence][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 (1)思路 (2)代 ...
穷举法求最大公共子序列C语言,算法--最长公共子序列（LongestCommon Subsequence, LCS)...
定义: 两个字符串共有的最长的子序列(可不连续),最长公共字符串(Longest CommonSubstring)是两个字符串共有的最长的连续字符串. 方法:穷举法,动态规划动态规划法的简介: &l ...
[Swift]LeetCode334. 递增的三元子序列 | Increasing Triplet Subsequence
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
java最大子序列和问题_最大子序列和问题（C语言）
最大子序列和(maxSubSeqSum) 时间复杂度:T(N)=O(N3) int MaxSubSeqSum(int arrays[],int length){ int i,j,k,thisSum=0 ...
动态规划—最长公共子序列问题 HDU-1159 Common Subsequence
动态规划-最长公共子序列问题 Common Subsequence [ HDU - 1159 ] A subsequence of a given sequence is the given sequ ...
C++longest common subsequence最长公共子序列的实现(附完整源码)
C++longest common subsequence最长公共子序列 longest common subsequence最长公共子序列的完整源码(定义,实现,main函数测试) longest ...
最长公共子序列暴力法C语言,利用C++实现最长公共子序列与最长公共子串
一.问题描述子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母 ...
c语言字符AABB连续出现KMp,COMP9024 知识点整理+19T1 Final Exam试卷
目录关于 2019T1 COMP9024 相关的 1. 课程信息 2. 知识点梳理 3. 期末试卷(回忆版) 1. 课程信息 1.1 Lecturer: Wu Hui 1.2 Programming ...
【经典面试题一】最长公共子序列（经典动态规划题）
1.问题描述: 什么是最长公共子序列呢?好比一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列. 举个例子,如:有两条随机序列,如 ...
java最长公共子序列_技术分享 | 最长公共子序列在比对工具的应用
即使如何1 在实际工作中,我们常常要对输出的文本和数据进行比对:以取证大师为例,取证大师导出的取证结果数据量很容易达到上万条.这类数据特点除了数量级大外,其实数据结构很相近.即使我们以无以伦比的细致和 ...

子序列的和（subsequence）（C语言）

子序列的和（subsequence）（C语言）相关推荐

最新文章

热门文章