LightOJ - 1245 Harmonic Number (II)
题目链接:https://vjudge.net/contest/70017#problem/G
题意:求n/1到n/n各个数的整数部分之和。
分析:n比较大,暴力肯定超时,后面发现就是一个数学规律,首先,值大于1的个数为n/2,大于2的个数为n/3,大于三的个数为n/4,以此类推,发现值为1的个数为n-n/2,值为2的个数为n/2-n/3,值为3的个数为n/3-n/4......如果一直这样枚
原创
2017-10-23 07:44:00 ·
178 阅读 ·
0 评论