竞赛
考级
没有什么好说,当四进制模拟即可 唯一坑点:十年OI一场空,_____________
题目大意 有 nnn 只兔子,每只兔子有两个耳朵,每个耳朵会指向上下左右四个方向之一,每个方向代表四进制中的一个数。他们从左到右排成一排一共有 2n2n2n 个耳朵,按顺序给出所有耳朵的方向,求耳朵隐含的四进制数转化为十进制数是多少。 题目思路 根据题意先模拟得到四进制数,然后再转换成十进制数即可。四进制转十进制可类比二进制转十进制。需要注意本题需要使用 long long 数据类型存答案。 参考代码
按位从右至左计算即可 (详细算法见注释 注意什么会让你见祖宗
提交答案之后,这里将显示提交结果~