天天看點

算法競賽入門經典習題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<stdio.h>
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)

繼續閱讀