使用二分查找算法解猜价模拟

解题思路:

二分查找法：确定被查找的范围，确定其左下标和右下标，然后再确定中间元素的下标

中间元素比要找的小，要找的在中间元素的右边。

中间元素比较要找的大，要找的中间元素的左边。

数组在传参的时候仅仅传过去第一个元素的地址。本质上arr是一个指针，在32位平台上，arr字节为4；

使用

int sz=sizeof(arr)/sizeof(arr[i])可以算出数组中的元素个数

注意事项:

参考代码:

#include#includeint main() {
    int n;
    char arr[100];
    scanf("%d", &n);
    scanf("%s", arr);

    int left = 1;
    int right = n;
    int price = 0;

    for (int i = 0; i < strlen(arr); i++) {
        int mid = (left + right) / 2;
        if (arr[i] == 'u') {
            left = mid + 1;
        } else if (arr[i] == 'd') {
            right = mid - 1;
        } else if (arr[i] == 'y') {
            price = mid;
            break;
        }
    }
    printf("%d\n", price);

    return 0;
}