Как реализовать алгоритм перевода числа из 16ой системы исчисления в 10 тичную и обратно?

Question

[Александр Ivanov]

Нужно реализовать алгоритм перевода числа из 16ой системы исчисления в 10 тичную, сложить эти числа и перевести обратно в 16ти ричную (не использую встроенные функции пхп) Как правильно реализовать алгоритм?
Так пытался перевести в 16ти ричную из 10:

for($Number;$Number>=16;){
$N = $Number / 16;
$rez = $rez . $N;
}
$Number = $rez;
return $Number;
}

Comments

[Ankhena]

matworld.ru/calculator/perevod-chisel.php

Answer 1

[Boris Köln]

Из 10ричной в любую другую: рекурсивно деление с остатком (... % 16), перевод в символы chr(ord('0') + $i)

В 10ричную: сначала символ перевести в число ord($c) - ord('0'), умножить на 16, рекурсивно перейти к следующему разряду

Answer 2

[Николай Чуприк]

function dec($h)	{
	$s = array('a'=>10, 'b'=>11, 'c'=>12, 'd'=>13, 'e'=>14, 'f'=>15);
	if ($h)	{
		$a = substr($h, -1);
		$h = dec(substr($h, 1));
		if (!($a<10))
			$a = $s[$a];
		return 10*$h + $a;
	}
}

function hex($d)	{
	$s = array(10=>'a', 11=>'b',  12=>'c', 13=>'e', 14=>'d', 15=>'f');
	if ($d)	{
		$a = $d % 16;
		$d = hex(($d-$a)/16);
		if ($a>=10)
			$a = $s[$a];
		return $d.$a;
	}
}

Comments

[Александр Ivanov]

Написал так:

//конструктор
 function itog($OneNumber, $TwoNumber, $Znak){
	 
	 //методы

	 function dec($h)	{
  $s = array('a'=>10, 'b'=>11, 'c'=>12, 'd'=>13, 'e'=>14, 'f'=>15);
  if ($h)	{
    $a = substr($h, -1);
    $h = dec(substr($h, 1));
    if (!($a<10))
      $a = $s[$a];
    return 10*$h + $a;
  }
}

function hex($d)	{
  $s = array(10=>'a', 11=>'b',  12=>'c', 13=>'e', 14=>'d', 15=>'f');
  if ($d)	{
    $a = $d % 16;
    $d = hex(($d-$a)/16);
    if ($a>=10)
      $a = $s[$a];
    return $d.$a;
  }
}

	 $One = dec($OneNumber);
	 $Two = dec($TwoNumber);
	  switch($Znak){
	case '-': $result = $One - $Two;  
	case '+': $result = $One + $Two;
	  };
	  
	 $finalResult = hex($result);
	 echo $finalResult;
 }

F+F выводит как 6D

[Николай Чуприк]

Код не проверяй — ответ пиши. :) Сейчас поправлю.

[Николай Чуприк]

Александр Ivanov:

//конструктор
 function itog($OneNumber, $TwoNumber, $Znak){
   
   //методы

function dec($h)	{
  $s = array('a'=>10, 'b'=>11, 'c'=>12, 'd'=>13, 'e'=>14, 'f'=>15);
  if ($h)	{
    $a = substr($h, -1);
    $d = dec(substr($h, 0, -1));
    if (!is_numeric($a))
      $a = $s[$a];
    return 16*$d + $a;
  }
}

function hex($d)	{
  $s = array(10=>'a', 11=>'b',  12=>'c', 13=>'d', 14=>'e', 15=>'f');
  if ($d)	{
    $a = $d % 16;
    $h = hex(($d-$a)/16);
    if ($a>=10)
      $a = $s[$a];
    return $h.$a;
  }
}

   $One = dec($OneNumber);
   $Two = dec($TwoNumber);
    switch($Znak){
  case '-': $result = $One - $Two;  
  case '+': $result = $One + $Two;
    };
    
   $finalResult = hex($result);
   echo $finalResult;
 }

[Николай Чуприк]

А можно и сократить до:

function dec($h)	{
  $s = array(1=>1, 2=>2, 3=>3, 4=>4, 5=>5, 6=>6, 7=>7, 8=>8, 9=>9,'a'=>10, 'b'=>11, 'c'=>12, 'd'=>13, 'e'=>14, 'f'=>15);
  return $h ? 16*dec(substr($h, 0, -1)) + $s[substr($h, -1)] : 0;
}

function hex($d)	{
  $s = array(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');
  return $d ? hex(floor($d/16)).$s[$d%16] : '';
}

[Александр Ivanov]

Николай Чуприк: теперь F+F 2a) а должно 1e) более меньшие числа складывает и вычитает правильно)

[Николай Чуприк]

Александр Ivanov: Да ну!? У меня всё работает правильно, только что проверил и верхний (не сжатый), и нижный (сжатый) варианты кода: f+f=1e. Обратите внимание только, что буквы строчные. Для большей лучшести надо бы добавить strtolower(). И ещё, вы понимаете, что работает только на положительных числах.

offtop: Пора августовских пересдач? :)