60分求调,玄关
  • 板块灌水区
  • 楼主qi_feng_yi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/9 15:56
  • 上次更新2024/9/9 20:44:11
查看原帖
60分求调,玄关
1384758
qi_feng_yi楼主2024/9/9 15:56

题在这
代码

#include <bits/stdc++.h>
#include <iostream>
#define ll long long
using namespace std;

int f(int l, int r, int x)
{
    int cnt = 0;
    while (l <= r)
    {
        cnt++;
        int mid = (l + r) / 2;
        if (mid == x)
            return cnt;
        if (mid < x)
            l = mid + 1;
        if (mid > x)
            r = mid - 1;
    }
}

int main(){
    //freopen("guess.in", "r", stdin);
    //freopen("guess.out", "w", stdout);
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int l, r;
    cin >> l >> r;
    
    int maxn = 0;
    for (int i = l; i <= r; i++)
        maxn = max(maxn, f(l, r, i));
    int ans = 0;
    for (int i = l; i <= r; i++)
        if (f(l, r, i) == maxn)
            ans++;
    cout << ans;
}
2024/9/9 15:56
加载中...