ACM 11526 - H(n)

#include <stdio.h>
#include <math.h>

int main()
{
    long int n, Hn, count, i;
    int caseNum, sqrtN;
    scanf("%d", &caseNum);
    while (caseNum --)
    { 
        scanf("%ld", &n);
        Hn = 0;
        sqrtN = (int)sqrt(n);
        for (i = 1; i <= sqrtN; i ++)
        {
            count = (n/i) - (n/(i + 1));
            if (i == n / i) Hn += (n / i);
            else Hn += i * count + (n / i);
        }
        printf("%ld\n", Hn);
        
    }
    return 0;
}

回目錄
回首頁