[php]Dziesiętna na binarną. Opcje

[patwoj98]

Witam.
Programuję dziś skrypt, który ma wpisaną liczbę zmienić z dziesiętnej na binarną. Podobno proste zadanie. Jednak utknąłem.
Poniżej daje skrypt:

[PHP] pobierz, plaintext 
<?php
echo "</br>";
while($oblicz>1){
$reszta=$oblicz%2;
echo "$reszta";
}
 
 
?>
[PHP] pobierz, plaintext 

Czego w nim brakuje, aby dobrze działał ? Zmienna jest tutaj liczbą, którą użytkownik wpisuje. Skrypt się nie ładuje na stronie. Trwa minutowe ładowanie i w końcu wyskakuje przekroczenie czasu oczekiwania.

[Pyton_000]

Nie dziękuj: http://www.php.net/manual/en/function.decbin.php

[patwoj98]

Z tego korzystałem, ale potrzebuję zrobić wersję z algorytmem. Ewentualnie można mi rozpisać algo na to: )

[PrinceOfPersia]

[PHP] pobierz, plaintext 
$zmienna = 100; // WEJSCIE
 
// dokonujac przesuniecia bitowego w petli w prawo, liczymy ile bitow ma liczba (np. reprezentacja 5 bedzie miala 3 bity, bo 5 dziesietnie= 101 binarnie)
for ($ileBitow=0, $a = $zmienna; $a; $a>>=1)
	$ileBitow++;
 
$s = ''; // WYJSCIE
 
// DLA ($bit = jedynka przesunieta bitowo w lewo o $ileBitow-1;   powtarzaj dopoki $bit ; po kazdej iteracji przesun $bit w prawo) 
for ($bit = 1<<$ileBitow-1; $bit; $bit>>=1) { 
  $s .= ($zmienna & $bit)?'1':'0'; // bitowa operacja AND 
}
 
echo $s;
 
[PHP] pobierz, plaintext 

czyli w skrocie:

[PHP] pobierz, plaintext 
$zmienna = 100; 
 
for ($ileBitow=0, $a = $zmienna; $a; $a>>=1)
	$ileBitow++;
 
$s = ''; 
for ($bit = 1<<$ileBitow-1; $bit; $bit>>=1) { 
  $s .= ($zmienna & $bit)?'1':'0'; 
}
echo $s;
 
[PHP] pobierz, plaintext 

Ten post edytował PrinceOfPersia 6.06.2014, 17:01:25