找规律

约数个数的和

http://www.nowcoder.com/questionTerminal/33ada1fb88ac485eab9cb14c7cf25fd2

代码块

```
#include
using namespace std;
typedef unsigned long long ull;

int main()
{int n;
cin>>n;
ull ans=0;
for(int i=1;i<=n;i++)
ans=ans+n/i;
cout<<ans<<endl;

}

一开始看到这题,我的第一反应是dp,仔细一想,发现不行,一看数据范围,这题的复杂的只能是O(n);
所以 这题的计算方法应该不复杂,然后我就试了试找规律 ,1~2的约数合 1~3的约数合,然后就得出了代码中的规律
全部评论
哥哥好厉害呀!
点赞 回复 分享
发布于 2024-12-09 12:00 香港

相关推荐

DBsan:我也遇到过好的HR,全程友好交流。这年头基本的礼貌和尊重为什么好多HR都做不到
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务