#USA0002. [USACO 2011-11 Bronze Division]问题2:尴尬的数字 [Brian Dean]
[USACO 2011-11 Bronze Division]问题2:尴尬的数字 [Brian Dean]
问题描述:
奶牛贝茜正在学习如何在不同进制之间转换数字,但由于无法用前蹄稳定握笔,她在书写时总会出错。每当贝茜将一个数字转换为新进制并写下结果时,总会写错其中一个数字。例如,将数字 14 转换为二进制(即基数为 2)时,正确结果应为 1110,但她可能写成 0110或 1111。贝茜不会增删数字,因此若写错的是首位数字,结果可能包含前导 0。
现给出贝茜将数字 N转换为二进制和三进制时的错误结果,请确定 N的正确原始值(十进制)。
已知条件:
(10 亿) 存在唯一解
输入格式
第 1 行:N的二进制表示(含一个错误数字) 第 2 行:N的三进制表示(含一个错误数字)
样例输入(文件 digits.in):
1010
212
输入说明:
贝茜将 N转换为二进制时写下 1010,转换为三进制时写下 212。
输出格式
第 1 行:N的正确值 样例输出(文件 digits.out):
14
输出说明:
N的正确值为 14(二进制为 1110,三进制为 112)。