← 返回比赛
已结束 GESP巅峰赛#25
← 上一题 下一题 →

A5152 | 兔子之谜

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

《动物井》中有一个关于兔子的隐藏谜题是这样的：

每只兔子有两个耳朵，每个耳朵都会分别指向上、下、左、右四个方向中的其中的一个，玩家需要通过将每只兔子耳朵的朝向编码得到一个四进制数，再将这个四进制数转化成十进制数得到最终的密码。

具体编码方法如下图所示：



兔子耳朵朝右表示 $0$ ，朝下表示 $1$ ，朝左表示 $2$ ，朝上表示 $3$（这些数字都为四进制中的数字），如图右上角的兔子的耳朵为 上​、右 ，则对应四进制数为 $(30)_4$，最后得到十进制数为 $(12)_{10}$ 。

为了方便起见，我们用 $L$ 代表 左 ， $R$ 代表 右， $D$ 代表 下，$U$ 代表 上 。

现在有 $n$ 只兔子整齐的排在一排，已知从左向右每个耳朵的朝向，请你通过上面的方法解出这排对应的十进制密码。

输入格式

第一行输入一个正整数 $n$ $(1≤n≤15)$ ，表示兔子的数量；

第二行输入长度为 $2n$ 的字符串 $s$ ，只包含 $L,R,D,U$ ，表示从左向右每个耳朵的朝向。

输出格式

输出一个整数表示答案。

输入输出样例

输入 #1
1
UR
输出 #1
12
输入 #2
2
LRDU
输出 #2
135
C++ 编辑器
输入
输出