题目 2017: 猜价模拟

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    一个聪明人在猜价格的比赛上，猜出了一系列的二分后得到的值（左+右整除2，下取整），从而轻松获得了胜利。在他回家后，他开始回想起自己猜数的整个历史过程……
    每次，他会得到一个高了或者是低了的回复，直到“正确”的声音响起。可是他怎么也想不起，物品到底是什么价格了，你能从他获得的提示中，判断出物品是什么价格吗？

---

输入：

第一行是一个数n（n<10^9），表示物品价格在[1,n]的范围之间（闭区间）。
第二行是一个字符串，用字符’u’表示物品价格大于猜测的值，’d’表示物品价格小于猜测的值，用’y’表示正确。

样例输入：

1000000
uddy

---

输出：

一个数，表示物品的价格

样例输出 :

562500

---

解题思路：

     左右移动价格标记

注意事项：

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

参考代码：

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();
    }
}