UVa11526 H(n)

weixin_30929011

于 2016-01-21 20:08:00 发布

阅读量102

点赞数

原文链接：http://www.cnblogs.com/showson/p/5149430.html

版权

本文介绍了一个使用C++实现的高效算法，该算法通过计算特定数值来解决一类数学问题。运用了数学库进行平方根计算，并采用位运算提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/synapse7/article/details/12873437

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cstdlib>
 4 #include<algorithm>
 5 #include<iostream>
 6 
 7 using namespace std;
 8 
 9 typedef long long LL;
10 
11 #include<cmath>
12 LL H(int n) {
13     LL res = 0;
14     int m = floor(sqrt(n + 0.1));
15     for(int i = 1; i <= m; i++) {
16         res += n / i;
17     }
18     return (res << 1) - m * m;
19 }
20 
21 int main() {
22     int T, n; scanf("%d", &T);
23     while(T--) {
24         scanf("%d", &n);
25         printf("%lld\n", H(n));
26     }
27     
28     return 0;
29 }