fpiaopiao

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2023年4月5日

摘要: 题目描述 输入一个数n,输出前n个数约数的和。(约数是指若整数a除以整数b除得的商正好是整数而没有余数) 输入 输入一个整数n。 输出 输出一个整数。 样例输入 复制 7 样例输出 复制 41思路:暴力时间N方复杂度过不了,使用线性筛选:具体来说,我们可以使用一个数组sum,其中sum[i]表示正整 阅读全文
posted @ 2023-04-05 21:21 _fanfan 阅读(44) 评论(0) 推荐(0) 编辑