算法竞赛入门经典习题2-4 子序列的和(subsequence)

输入两个正整数n<m<106,输出 ,保留5位小数。输入包含多组数据, 结束标记为n=m=0。提示:本题有陷阱。
样例输入:
2 4
65536 655360
0 0
样例输出:
Case 1: 0.42361

Case 2: 0.00001


#include
int main(){
	__int64 n,m,i,kase=0;
	while(scanf("%I64d %I64d",&n,&m) == 2 && n && m){
		double sum=0.0;
		kase++;
	for(i=n;i<=m;i++){
		sum+=1.0/(double)(i*i);
	}
	printf("case %I64d:%.5f\n",kase,sum);
}
	return 0;
}

结果:

算法竞赛入门经典习题2-4 子序列的和(subsequence)_第1张图片


你可能感兴趣的:(算法竞赛入门经典,C语言)