ZOJ - 3175 Number of Containers

不知道怎么写： 这么大的数据量线性肯定不行的。

这是我参考的链接：http://hi.baidu.com/auhsr2346/blog/item/e35b5c8cdff76e1ab31bba86.html

这题感觉很有意思，mark一下。 

这题其实就是求 n(1+1/2+1/3+...+1/n) - n 等于多少。这里的求值跟一般不一样的是：n/2等于结果的整数部分（如5/2 = 2,而不等于2.5）。

 

有趣的是

欧拉在1734年得到条公式：1+1/2+1/3+...+1/n = ln(n+1)+r (其中欧拉常数r = 0.577218) 这条取的都是连续的值。

 

 

#include <stdio.h> #include <math.h> int main(int argc, char* argv[]) { int T, t, n, i; long long ans; scanf("%d", &T); while(T--) { ans = 0; scanf("%d", &n); t = (int)sqrt(n); for(i = 1; i <= t; i++) { ans += n/i; } ans = 2*ans - t*t - n; printf("%lld/n", ans); } return 0; }