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

et987059 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧