P1题目↓

树上游走(*为不确定)

题目背景

此题为GESP6级编程第一题.

*题目描述

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

s

操作有三种:

U

第一操作,返回它的根节点;

L

第二操作,返回它的左子节点;

R

第三操作,返回它的右子节点.

输入格式

第一行:两个整数

n

和

s

,其中

n

表示操作次数;

*第二行:一个长度为

n

的字符串,表示操作步骤.

输出格式

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

输入输出样例:

样例输入:

CPP

3 2
URR

样例输出:

CPP

说明/提示

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

P2程序↓

代码

CPP

#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;
}

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

为什么6级第一编程题12.5?

讨论操作