2010世界杯主题曲_世界杯非洲预选赛 - fsyxyy.com

十进制的转换与任意进制的互转

一、十进制转任意进制:

十进制转任意进制时,将这个十进制数除以进制数,比如2(也就是十进制转二进制),得到商和一个从0~1的余数,然后再以这个商为被除数,除了进制数2,继续得到商和一个从0~1的余数。以此方式不断相除,直到得到的商为0为止。此时,得到若干个余数,把这些余数按从后到先的顺序排列起来,那么这个排列起来的值即为该十进制转换成二进制的值。计算如图所示:

最后得到的余数为二进制的非零的最高位,最先得到的余数为二进制的最低位,可知:十进制数9转换成二进制数为1001。

二、任意进制转十进制:

任意进制转十进制时,以二进制数1001为例:该进制的最低位(右一)的值1就表示实际的十进制值1,次低位(右二)的值0表示进制数2的一次方的0倍即为0,次次低位(右三)的值0表示进制数2的二次方4的0倍即为0,最高位(左一)的值1表示进制数2的三次方8的1倍即为8,以此类推,将每位得到的十进制数相加得到9,该和即为二进制数1001对应的十进制数。计算如图所示:

三、代码示例:

以PHP代码为例,实现十进制与三十六进制的互相转换:

1、定义码表,指定十进制和三十六进制的对应码:

//十进制与三十六进制对应的码表

$dic = array(

0 => '0',

1 => '1',

2 => '2',

3 => '3',

4 => '4',

5 => '5',

6 => '6',

7 => '7',

8 => '8',

9 => '9',

10 => 'A',

11 => 'B',

12 => 'C',

13 => 'D',

14 => 'E',

15 => 'F',

16 => 'G',

17 => 'H',

18 => 'I',

19 => 'J',

20 => 'K',

21 => 'L',

22 => 'M',

23 => 'N',

24 => 'O',

25 => 'P',

26 => 'Q',

27 => 'R',

28 => 'S',

29 => 'T',

30 => 'U',

31 => 'V',

32 => 'W',

33 => 'X',

34 => 'Y',

35 => 'Z',

);

//基数为36

$base = count($dic);

2、定义方法,十进制转三十六进制:

/**

* 十进制转指定位数的N进制

* @param int $number 要转的十进制数

* @param int $len 转N进制的位数,不足位数高位补0

* @return bool|string

*/

function encode($number, $len) {

//计算指定位数编码所能表示的最大十进制数

$max = bcpow($GLOBALS['base'], $len) - 1;

$options = array(

'options' => array(

'min_range' => 0,

'max_range' => $max,

),

);

if (false === filter_var($number, FILTER_VALIDATE_INT, $options)) {

echo '数值已超过指定位数所能表示的数值范围';

return false;

} else {

//转化为N进制

$codes = array();

$loop = true;

while ($loop) {

$num = bcmod($number, $GLOBALS['base']);

$codes[] = $GLOBALS['dic'][$num];

$number = bcdiv($number, $GLOBALS['base'], 0);

if ($number == '0') {

$loop = false;

}

}

//根据指定的长度在取模结果的右侧补0

$codes = array_pad($codes, $len, '0');

$codes = array_reverse($codes);

$code = implode('', $codes);

return $code;

}

}

3、定义方法,三十六进制转十进制:

/**

* N进制转十进制

* @param string $code

* @return bool|int|string

*/

function decode($code) {

$dic = array_flip($GLOBALS['dic']);

//去掉左边的0

$code = ltrim($code, '0');

//字符串转数组

$codes = str_split($code);

foreach ($codes as $char) {

if (!array_key_exists($char, $dic)) {

echo '编码中包含非法字符';

return false;

}

}

$number = 0;

$len = strlen($code);

if ($len > 0) {

//反转编码,用于转化为10进制

$code = strrev($code);

for ($i = 0; $i < $len; $i++) {

$a = bcpow($GLOBALS['base'], $i);

$b = $dic[$code[$i]];

$num = bcmul($a, $b);

$number = bcadd($number, $num);

}

}

return $number;

}

将码表的对应值无规则打乱,只要码表不被泄露就可以用来作为一种加密方式。

大乐透公式算法技巧 六种招式擒奖
海尔电视没声音怎么办?海尔电视无声故障如何快速解决?


最新发表

友情链接