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

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


```c
#include<stdio.h>
int main()
{
 int i,n,m,kase=0;
 float a=0,sum=0;
 while(scanf("%d %d",&n,&m)!=EOF &&n&&m)
 {
  float sum=0;
  for(i=n;i<=m;i++)
  {
   a=1.0/i/i;   //注意不能a=1.0/(i*i) 会溢出
   sum+=a;
  }
  printf("Case %d : %.5f\n",++kase,sum);  
 }
 return 0;
}

发布了1 篇原创文章 · 获赞 1 · 访问量 28

猜你喜欢

转载自blog.csdn.net/weixin_46211249/article/details/104042360
今日推荐