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

解题思路:   左右移动价格标记

注意事项:   仔细读题目的价格条件，注意别弄反了

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int right=in.nextInt(),left=0,jiage=0;
		String s =in.next();
		for(int i=0;i<s.length();i++) {
			char pos = s.charAt(i);
			if(pos!='y') {
				if(pos=='d') {
					jiage=(int)Math.floorDiv(left+right, 2);   //向下取整
					right=jiage;    //右标记左移
				}
				else if(pos=='u') {
					jiage =(int)Math.floorDiv(left+right,2);
					left=jiage;   //左标记右移
				}
			}
			jiage=(int)Math.floorDiv(left+right,2);
			if(pos=='y')
				System.out.println(jiage);
		}
		in.close();
	}
}