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

子序列的和(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;


阅读更多

没有更多推荐了,返回首页