pku_1565 Skew数
来源:互联网 发布:php教程从入门到精通 编辑:程序博客网 时间:2024/05/16 17:23
Description
当一个数以10进制表示的时候,它从右向左数的第k位数字表示它与10k的乘积。比如:
81307(10) = 8 * 10^4 + 1 * 10 ^3 + 3 * 10^2 + 0 * 10^1 + 7 * 10^0
= 80000 + 1000 + 300 + 0 + 7
= 81307.
而在 Skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
81307(10) = 8 * 10^4 + 1 * 10 ^3 + 3 * 10^2 + 0 * 10^1 + 7 * 10^0
= 80000 + 1000 + 300 + 0 + 7
= 81307.
而在 Skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
Input
输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n是一个skew 数。
Output
对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 231-1 = 2147483647。
Sample Input
1012020000000000000000000000000000010100000000000000000000000000000011100111110000011100001011011020000
Sample Output
44214748364632147483647471041110737
========================================================================
题目类型:简单题,模拟
算法:模拟
========================================================================
PS:刚开始还以为是数论呢...雷到了...
- pku_1565 Skew数
- skew数
- Skew数
- Skew数
- skew数
- skew数
- skew数
- skew数
- POJ 1565 Skew数
- 题目1129:Skew数
- 3.2poj2973 skew数
- acm skew数
- 题目1129:Skew数
- 3.2例题--skew数--2973
- 百练2973:Skew数
- Skew
- POJ 百练 2973: Skew数
- 九度OJ 题目1129:Skew数
- 异常的概念和Java异常体系结构
- C#中操作XML2
- 对CURL的一些研究
- Linux源码规模(代码行数)研究
- pku_1503 Integer Inquiry
- pku_1565 Skew数
- Handle Back Button
- 发布使用Windows Media Format 9 Series SDK 开发的程序
- Combobox设定选定项
- 测试职业生涯阶段发展方向
- 一. SQL Server 2008 新特性概述
- 我的青春谁做主主要内容
- LiveKd用来在单机上实现Windbg内核调试
- C#操作MySQL数据库的简单例子