第30190题 单选题
当需要计算1到n（n最大可达10^18）范围内所有能被3整除的正整数的总和时，以下哪种实现思路最优？

注：1e18表示10的18次方，常规计算机1秒可执行的运算次数约为1e8次。

A

逐个遍历1到n的所有整数，判断是否能被3整除，符合条件的累加求和

B

先预处理出所有可能的结果存入数组，查询时直接取对应下标的值

C

利用等差数列求和公式推导计算式直接计算，时间复杂度O(1)

D

用递归累加所有符合条件的数

程序运行统计
暂无判题统计
知识点：
算法基础-简单数学推导优化
提交0次 正确率0.00%
答案解析
上一题 下一题