`
Abrain
  • 浏览: 7684 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
最近访客 更多访客>>
社区版块
存档分类
最新评论

LightOJ 1245 - Harmonic Number (II)

阅读更多

题意:给定一个n,让你求Σn/i,i从1->n.

分析:例如10

   那么10/1=10;

     10/2=5;

   则n/i为1的数和为 1*(10-5);  

   同时对应着n/1的数为36,因此两段对应和为5+1*(10-5);

   同理,10/3=3, 和为 5+2*(5-3)

    ...

   当n/i和i发生重合或者交叉时,就可以退出计算了

   整个计算流程如下

   i      1   2   3   4   5   6   7   8   9   10

   n/i  10  5   3   2   2   1   1   1   1    1


       如上所示,在计算i=1时,ans+=10, ans+=10-5

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics