龙岩信奥3月22二分习题
已结束
ACM/ICPC
开始于: 2025-3-22 13:00
2000
小时
主持人:
25
注意:求 mid 的 3 种写法
(1)mid = (l + r) / 2
(2)mid = (l+r) >> 1(括号可以不写)
(3)mid = l + (r - l) / 2 (可以防止 l+r 越界的情况)
while(L<=R) { //判断范围
mid=(L+R)/2; //取中间值
if (mid==num) { //判断相等
cout<<"猜对了";
break;
} else if (mid>num) { //中间值大于查找数字
R=mid-1; //调整范围最大值
} else { //中间值小于查找数字
L=mid+1; //调整范围最小值
}
}
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2025-3-22 13:00
- 结束于
- 2025-6-13 21:00
- 持续时间
- 2000 小时
- 主持人
- 参赛人数
- 25