首页 > 试题广场 >

天花板

[编程题]天花板

热度指数：178 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

求 $\sum_{i=1}^n \left \lceil \frac{n}{i} \right \rceil$ 的值是多少(式子中 $\left \lceil \frac{n}{i} \right \rceil$ 表示向上取整)，现在给你 $\mathit n$ ，求和是多少。

示例1

输入

输出

备注:

算法知识视频讲解

spongebob7

class Solution:
    def Sum(self , n ):
        # write code here
        ans=0
        l=1
        r=1
        while l<n and r<n:
            res = int((n-1)/l) + 1 
            r=int((n-1)/(res-1))
            ans += res*(r-l+1)
            l = r+1
        return ans+1

发表于 2021-03-14 17:02:26 回复(0)