P1题目↓

树上游走(*为不确定)

题目背景

此题为GESP6级编程第一题.

*题目描述

你有一棵无穷个节点的二叉树,其每个节点的左子节点编号都是根节点的编号的2倍,其每个节点的右子节点编号都是根节点的编号的2倍+1. (说实话,就是完全二叉树) 你所在的节点的编号为$s$.

操作有三种:$U$第一操作,返回它的根节点;$L$第二操作,返回它的左子节点;$R$第三操作,返回它的右子节点.

输入格式

第一行:两个整数$n$和$s$,其中$n$表示操作次数;

*第二行:一个长度为$n$的字符串,表示操作步骤.

输出格式

仅包含一个整数,此整数为最后停留的节点编号.

输入输出样例:

样例输入:

3 2
URR

样例输出:

7

说明/提示

$n$	$s$	测试点占比
*$<3$	*<$3$	$20$%
$<10$	*$<10^6$	$20$%
<$10^6$	$<10^{12}$	$60$%

P2程序↓

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	unsigned long long n,s,t;
	string b;
	cin>>n>>s>>b;
	t=s;
	for(int i=0;i<b.length();i++)
	{
		if(b[i]=='U')
		{
			if(t%2)
			{
				t--;
				t/=2;
			}
			else
			{
				t/=2;
			}
		}
		if(b[i]=='L')
		{
			t*=2;
		}
		if(b[i]=='R')
		{
			t*=2;
			t++;
		}
	}
	cout<<t;
	return 0;
}

(前五个点过了,后五个点要用高精度?)