题目描述
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">在 skew binary表示中, 第 k 位的值x</span><sub>k</sub><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">表示x</span><sub>k</sub><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">*(2</span><sup>k</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">+1-1)。 </span><br /> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">每个位上的可能数字是0 或 1，最后面一个非零位可以是2, </span><br /> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">例如, 10120(skew) = 1*(2</span><sup>5</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">-1) + 0*(2</span><sup>4</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">-1) + 1*(2</span><sup>3</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">-1) + 2*(2</span><sup>2</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">-1) + 0*(2</span><sup>1</sup><span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">-1) = 31 + 0 + 7 + 6 + 0 = 44. </span><br /> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。</span> </p>
输入格式
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">输入包含一行或多行，每行包含一个整数n。如果 n = 0 表示输入结束，否则n是一个skew数。</span> </p>
输出格式
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">可能有多组测试数据，对于每一个输入，</span><br /> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">输出它的十进制表示。转换成十进制后， n 不超过 2<sup>31</sup>-1 = 2147483647</span> </p>
样例
样例输入 1
100000002
110
11102
0
样例输出 1
513
10
55
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪