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