京东笔试题（JAVA）

1.一个满二叉树，从1开始编号，你当前在X位置，每一个小时移动一个位置，给你一个字符串s，字符串中的每一个字符代表一种操作，L：向左孩子移动，R：向右孩子移动，U：向父亲移动，求N小时候的位置所在，输入用例形如：N（时间）2当前所在位置

3   2

URL

此题需要考虑数值越界问题：

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            //考虑溢出问题，不能用int
            long x = sc.nextInt();
            String s = sc.next();
            //转换为二进制字符串，防止溢出
            //Integer.toBinaryString(int x),Long.toBinaryString(long x)  练习方法，转换为二进制字符串，且构造StringBuilder对象
            StringBuilder str = new StringBuilder(Long.toBinaryS