#Z0404409. 斜二进制数(shu)
斜二进制数(shu)
题目描述:
当一个数是十进制数,每项的基数表现为10的k次方(数字是有限的,从左边到右边,最末的数字是10的0次方)。
举例来说:
=
=
当一个数是二进制数,每项的基数表现为2的k次方。
举例来说:
=
=
在斜二进制中,我们定义shu为斜二进制数,每项的基数表现2的(k+1)次方减1。
举例来说:
$10120(shu)=1×(2^5-1)+0×(2^4-1)+1×(2^3-1)+2×(2^2-1)+0×(2^1―1)$
=
=
例如:最初10个数字在斜二进制中是0,1,2,10,11,12,20,100,101,102。
输入格式:
输入文件包括1行数据,一个斜二进制整数。
输出格式:
输出斜二进制数字的十进制值,要是超过2147483647,则输出"too long!"。
11
4
提示:
读入的数的长度<=100,用单个long long 变量是存储不了的。