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

最新推荐文章于 2022-04-25 21:20:55 发布

cang_rong

最新推荐文章于 2022-04-25 21:20:55 发布

阅读量1.7k

点赞数

分类专栏：做题文章标签： c 做题

本文链接：https://blog.csdn.net/cang_rong/article/details/41544049

版权

做题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

子序列的和(subsequence)

输入两个正整数n<m<10^6，输出 $\frac{1}{n^{2}} + \frac{1}{(n+1)^{2}} + ...+\frac{1}{m^{2}}$ ，保留5位小数。例如 n = 2, m = 4时答案是0.42361；n = 65536，m = 655360时答案为0.00001。

注意：本题有陷阱。

  1 #include <stdio.h>
  2
  3 int
  4 main()
  5 {
  6     int m = 0;
  7     int n = 0;
  8     int i = 0;
  9
 10     double sum = 0;
 11
 12     scanf("%d%d", &n, &m);
 13
 14     for (i = 0; n + i <= m; i++)
 15     {
 16         sum += 1 / (((double)n + i) * ((double)n + i));
 17     }
 18     printf("%.5lf\n", sum);
 19     return 0;
 20 }

题目中注意本题有陷阱，陷阱是sum += 1 / (((double)n + i) * ((double)n + i));

在n较大时，((double)n + i) * ((double)n + i)会溢出，所以应该改成 1 / ((double)n + i) / ((double)n + i)。