第30189题 单选题
对于求解满足1+2+3+...+k ≤ x的最大正整数k的问题，当x的取值范围为0 ≤ x ≤ 10^18时，以下实现方式最优且正确的是？

已知1到k的正整数和计算公式为sum = k*(k+1)/2

A

从k=1开始逐次累加求和，直到和超过x时返回上一个k值

B

使用二分法在区间[1,x]中查找符合条件的k，每次计算mid的和判断是否满足条件

C

通过一元二次方程推导得到k = floor( (sqrt(8*x + 1) - 1)/2 )，直接计算返回结果

D

直接返回floor(x/2)作为结果

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