Вычитание длинных чисел

@BGS · Регистрация: 31.12.2009

Author24 — интернет-сервис помощи студентам

Добрый вечер! Помогите с реализацией вычитания длинных чисел, есть ошибка, не знаю как исправить

примеры: 122-98=24 считает правильно, а вот 100-9=1-11 тут уже плохо.

PHP

for ($i=$k-1; $i>=0; $i--)
{
    if ($chisloa[$i]<$chislob[$i])
  { $chisloc[$i] = ((10+$chisloa[$i])-$chislob[$i])-$p;
  $p=1;
 
  }
 else  {$chisloc[$i] = ($chisloa[$i]-$chislob[$i])-$p;
 
 $p=0;}
}

crautcher · 02.05.2012, 18:26

может поясните код , я так понял $к у нас лимит , число А ,Б ,Ц вообще хрен знает что там в них - что это за массив ,что за $p ?

PHP

#никаких проблем
set_time_limit (0);
$k = 9999999;
for ($i=$k-1; $i>=0; $i--)
{
  $rand = mt_rand(0,999999999);
  echo "$i - $rand = " . ($i - $rand) . '</br>';
}

@BGS · 02.05.2012, 18:33 **[ТС]**

извиняюсь, поторопился. Вычитание столбиком
$k - лимит.
$chisloa - массив хранящий первое число(из которого вычитаем)
$chislob - массив хранящий второе число
$chisloc - массив хранящий ответ
$p - "число в уме"

crautcher · 02.05.2012, 18:54

так теперь понял вы разбиваете числа на массивы цифор .
кроч неуспал разобратся , надо бежать , вот нобльшой дебаг , где описывается каждый шаг , может поймете

PHP

<?
$chisloa = array( 0 , 0 , 1);
$chislob = array( 9 , 0 , 0);
$chisloc = array();
$k = sizeof($chisloa);
$p = 0;
 
for ($i=$k-1; $i>=0; $i--)
{
  if ($chisloa[$i]<$chislob[$i])
  { 
    echo "A {$chisloa[$i]} < B {$chislob[$i]} </br>";
    echo "в уме P = $p</br>";
    $chisloc[$i] = ((10+$chisloa[$i])-$chislob[$i])-$p;
    echo "10+A =" .(10+$chisloa[$i]) ."</br> (A+10) - B = " .((10+$chisloa[$i])-$chislob[$i]) . "</br> (A+10) - B - p = {$chisloc[$i]}</br>";
    $p=1; 
    echo "в уме P = $p</br>";
    echo "------------end of step---------</br>";
  }
 else  
 {
  echo "A{$chisloa[$i]} > B{$chislob[$i]} </br>";
   echo "в уме P = $p</br>";
  $chisloc[$i] = ($chisloa[$i]-$chislob[$i])-$p;
  echo "B - A = ".($chisloa[$i]-$chislob[$i])." , and -P = {$chisloc[$i]}</br>";
  $p=0;
  echo "в уме P = $p</br>";
  echo "------------end of step---------</br>";
  }
 
}
var_dump($chisloc);

A1 > B0
в уме P = 0
B - A = 1 , and -P = 1
в уме P = 0
------------end of step---------
A0 > B0
в уме P = 0
B - A = 0 , and -P = 0
в уме P = 0
------------end of step---------
A 0 < B 9
в уме P = 0
10+A =10
(A+10) - B = 1
(A+10) - B - p = 1
в уме P = 1
------------end of step---------
array(3) { [2]=> int(1) [1]=> int(0) [0]=> int(1) }

@BGS 0 / 0 / 0 Регистрация: 31.12.2009 Сообщений: 26
	02.05.2012, 18:33 [ТС]	3
	извиняюсь, поторопился. Вычитание столбиком $k - лимит. $chisloa - массив хранящий первое число(из которого вычитаем) $chislob - массив хранящий второе число $chisloc - массив хранящий ответ $p - "число в уме" 0

	02.05.2012, 18:54

Опции темы