猜价模拟-题解（Java代码）

解题思路:

注意事项:

参考代码:

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
//将nextInt()方法留下的空白符“\r”扫描接收进来，并在缓冲区内清除掉
sc.nextLine();
String s = sc.nextLine();
int mid=0,l=1,r=n;
for (int i=0;i<s.length();i++){
    mid=(r+l)/2;
    if (s.charAt(i)=='y'){
        break;
    }else if (s.charAt(i)=='u'){
        l=mid+1;
    }else if (s.charAt(i)=='d'){
        r=mid-1;
    }
}
System.out.println(mid);