Problems Description
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">在 skew binary表示中, Page 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;">每items位上的可能数字是0 或 1,最后面一items非零位可以是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;">前十itemsskew数是 0、1、2、10、11、12、20、100、101、以及102。</span> </p>
Input格式
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">输入包含一行或多行,每行包含一items整数n。如果 n = 0 表示输入结束,否则n是一itemsskew数。</span> </p>
Output格式
<p> <span style="color:#333333;font-family:'MicroSoft Yahei', Helvetica, Arial, Georgia, Simsun;font-size:14px;line-height:25px;">可能有多组测试数据,对于每一items输入,</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>
Sample
Sample Input 1
100000002
110
11102
0
Sample Output 1
513
10
55
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪