UVA_11526 H(n)

思路就是找到n/i结果相同的，跳过并累加
注意的是数据十分变态，居然还有n<0的数。。。无语。。。数据量也是大的吓人....

Problem G
H(n)
Input: Standard Input

Output: Standard Output

 

What is the value this simple C++ function will return?

 

long long H(int n){

      long long res = 0;

     for( int i = 1; i <= n; i=i+1 ){

            res = (res + n/i);

      }

     return res;

}

 

Input
The first line of input is an integer T ( T <= 1000 ) that indicates the number of test cases. Each of the next T line will contain a single signed 32 bit integer n.

 

Output
For each test case, output will be a single line containing H(n).

 

Sample Input                      Output for Sample Input

2 5 10

10 27

---

Problem-setter: Md. Arifuzzaman Arif

Special Thanks: Shahriar Manzoor

1. #include <iostream>
2. #include <cmath>
3. using namespace std;
4. long long H(long long n){
6.     if(n<=0)return 0;
7.       long long res =n;
8.       long long i,pre=n,tmp;
9.       for(i=2;i<=n;i++)
10.         {
11.             res+=(tmp=n/i);
12.             if(tmp!=pre)
13.                 {
14.                     res+=(n/tmp-i)*(tmp);
15.                     i=n/tmp;
16.                     pre=tmp;
17.                 }
18.             
19.         }
20.      return res;
21. }
22. int main()
23. {
24.     long long n,t;
25.     cin>>t;
26.     while(t--)cin>>n,cout<<H(n)<<endl;
27.     return 0;
28. }