官方题解

题目大意

有 $n$ 只兔子，每只兔子有两个耳朵，每个耳朵会指向上下左右四个方向之一，每个方向代表四进制中的一个数。他们从左到右排成一排一共有 $2n$ 个耳朵，按顺序给出所有耳朵的方向，求耳朵隐含的四进制数转化为十进制数是多少。

题目思路

根据题意先模拟得到四进制数，然后再转换成十进制数即可。四进制转十进制可类比二进制转十进制。需要注意本题需要使用 long long 数据类型存答案。

参考代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;cin>>n;
    string s;cin>>s;

    long long res=0;
    for(int i=0;i<s.size();i++){
        res=res*4;
        if(s[i]=='R') res+=0;
        else if(s[i]=='D') res+=1;
        else if(s[i]=='L') res+=2;
        else if(s[i]=='U') res+=3;
    }
    cout<<res<<endl;
}