解题思路: 左右移动价格标记
注意事项: 仔细读题目的价格条件,注意别弄反了
参考代码: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
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();
}
}