Bzoj 1968: [Ahoi2005]common approximate study

1968: [Ahoi2005]common Approximate study time limit:1 Sec Memory limit:64 MB
submit:2032 solved:1537
[Submit] [Status] [Discuss] Descriptioninput only one line of an integer N (0 < N < 1000000). Output has only one row of outputs, the sum of integers m, or f (1) to F (N). Sample Input3
Sample Output5
HINT Source

Day2

[Submit] [Status] [Discuss]

Retarded I see the range of n is like the linear Euler function, hopeless ...

You only need to enumerate each number in 1 to N, and calculate the approximate number of numbers within a few ranges.

1#include <bits/stdc++.h>2 3Signed Main (void)4 {5     intN scanf"%d", &n);6     Long LongAns =0;7      for(inti =1; I <= N; ++i)8Ans + = n/i;9printf"%lld\n", ans);Ten}

@Author: Yousiki

Bzoj 1968: [Ahoi2005]common approximate study