Saturday 29 July 2017

Lightoj 1245 - Harmonic Number (II)

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define llu long long unsigned
  4. int main(){
  5.     int ts;
  6.     scanf("%d"&ts);
  7.     for(int p = 1; p <= ts; p++){
  8.     int n;
  9.     scanf("%d"&n);
  10.     llu sum = 0;
  11.     int m = sqrt(n);
  12.     for(int i = 1; i<= m; i++) sum += (n/i);
  13.     for(int i = 1; i<= m; i++){
  14.         sum+= ((n/i)-(n/(i+1)))*i;
  15.     }
  16.     if(m==n/m) sum -= m;
  17.     printf("Case %d: %llu\n",p,  sum);
  18.     }
  19.     return 0;
  20. }

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...