C++循环结构设计——子序列的和

4人阅读 评论(0) 收藏 举报
分类:

子序列的和(subsequence)

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

样例输入:

2 4

65536 655360

0 0

样例输出:

Case 1: 0.42361

Case 2: 0.00001

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,m;
    int kcase=1;
    while(scanf("%d %d",&n,&m)!=EOF&&n&&m)
    {
        double sum=0;
        for(int i=n;i<=m;i++)
        {
            sum=sum+1.0/i/i;
        }
        printf("Case %d: %.5f\n",kcase++,sum);
    }
    return 0;
}

陷阱在于,如果采用sum=sum+1.0/(i*i);的话,当i为655360的时候,i*i会发生溢出,所以为了避免这个问题的发生,我们采用进行两次连除的形式:sum=sum+1.0/i/i;


查看评论

神经网络的原理及结构设计

-
  • 1970年01月01日 08:00

c++实验4——循环结构程序设计

一、问题及代码   /*     * 文件名称:13.cpp    * 作    者; 黄琛   * 完成日期:2017 年 3月20日   * 版 本 号:v1.0     * 对任务及求解方法的描...
  • hc0014
  • hc0014
  • 2017-04-19 20:09:59
  • 247

C++程序设计课程同步项目——选择结构程序设计任务(一)

在上一次任务的基础上,完善一些环节   你的程序要支持下面的工作:   用#define或const定义常量PASSWORD,作为银行卡的密码(银行卡的密码可不是这样,它要分别记住各个帐户...
  • sxhelijian
  • sxhelijian
  • 2011-12-09 07:43:57
  • 3609

使用for循环输出字符串的子序列

方法一: 1.输出字符串长度为len的所有后缀子序列。 2.循环输出长度为len-1,len-2字符串的后缀子序列。void printSubString(string str) { if (s...
  • yang20141109
  • yang20141109
  • 2016-03-17 11:50:21
  • 423

C++循环结构设计——韩信点兵

韩信点兵(hanxin)相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3...
  • LEE_FIGHTING_JINGYU
  • LEE_FIGHTING_JINGYU
  • 2018-04-15 14:44:17
  • 25

C++循环结构设计——倒三角形

倒三角形(triangle)输入正整数n≤20,输入一个n层的倒三角形。例如,n=5时输出如下:#########  #######   #####    ###     ##include &amp...
  • LEE_FIGHTING_JINGYU
  • LEE_FIGHTING_JINGYU
  • 2018-04-15 15:20:09
  • 11

<实例>输出给定字符串的全部连续子序列

在别人博客上看到的,据说是阿里实习生电面的题目,自己拿来做了一下 。 题目如下:...
  • taotao1990228
  • taotao1990228
  • 2014-05-30 15:42:26
  • 1164

算法竞赛_子序列之和_C++

int极限 sqrt(2^31)=sqrt(2)2^15=1.414*32*1024 故655360明显越界;long long 极限sqrt(2^63)=sqrt(2)2^31=1.414*2*...
  • oDaHaiTaoTao
  • oDaHaiTaoTao
  • 2017-09-07 21:28:21
  • 249

NOI 1759:最长上升子序列(C++) 动态规划

题目:输出最长上升的子序列长度 思路:用一个数组result[]来存储子问题结果,数组中每个数值result[i]对应子序列[0~i]的最长上升子序列长度。自底向上,从result[0]开始动态更新...
  • v_xchen_v
  • v_xchen_v
  • 2017-03-27 14:28:19
  • 1193

C++ 关于最长下降子序列问题

/* 最长下降子序列 O(n^2) 算法*/ #include using namespace std;int main() { int m,i,j; // m 输入序列的长度 ...
  • MadBam_boo
  • MadBam_boo
  • 2016-03-10 22:19:50
  • 944
    个人资料
    持之以恒
    等级:
    访问量: 852
    积分: 288
    排名: 25万+
    文章存档
    最新评论