5.子序列和

最新推荐文章于 2021-03-30 09:52:12 发布

原创最新推荐文章于 2021-03-30 09:52:12 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#子序列和 #算法竞赛 #算法入门

算法基础专栏收录该内容

37 篇文章

订阅专栏

问题：

输入两个正整数， $n < m < 10 ^{6}$ ，输出 $1n2+1(n+1)2+⋯+1m2\frac{1}{n_2}+\frac{1}{(n+1)^{2}}+\cdots+\frac{1}{m^{2}}$ ，保留5位小数。输入包含多组数据，结束标记为n=m=0。

提示： $2^{31}$ 是以 2 开头的 10 位数。
$         1012\;\;\;\;\;\;\;\;\; 10^{12}$ 是 12 位数。所以，long long i;

方法：

#include <stdio.h>

int main(){
    int n,m;
    long long i;
    double ans;
    int cnt=0;
    while(scanf("%d %d",&n,&m) && n && m){
        cnt++;
        ans=0;
        for(i=n;i<=m;i++)
            ans+=1.0/(i*i);
        printf("Case %d: %.5lf\n",cnt,ans);
    }
    return 0;
}