lightoj 1245

lightoj 1245 Harmonic Number (II)

题意：给定一个 n ，求 n/1 + n/2 + …… + n/n 的值(这里的 "/" 是计算机的整数除法，向下取整)。

思路：唉，想了很久，最终还是没什么好方法。我的思路是这样的：

　　　　记录结果为 n/1，n/2，……，n/n 的有多少个，然后乘以各自的值就得到结果了。唉暴搞的人桑不起，2.2s过了，膜拜 oj 里边 100+ms过的大神。

代码：

 #include <iostream>
 #include <stdio.h>
 using namespace std;

 typedef long long LL;

 int main()
 {
     LL a, b, n, m, i, ans;
     int CASE, j = ;
     scanf("%d", &CASE);
     while(CASE--)
     {
         ans = ;
         scanf("%lld", &n);
         for(i = ; i <= n; i = b + )
         {
             a = n/i , b = n/a;        //计算 a 相等时 b到达的位置，所以总数就有 (b - i + 1) 个
             ans += a * (b-i+) ;    //计算相等 a 的个数和
         }
         printf("Case %d: %lld\n", j++, ans);
     }
     return ;
 }