龙岩信奥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