tc_info:2020_cpp_1-1-2

$A$ & $B$ sont deux tableaux de $n$ chiffres, la solution sera un tableau $C$, lui aussi à $n$ chiffres. $A[0]$ & $B[0]$ correspondent au chiffre le plus à droite.

$retenue$ $\gets 0$
for $i \gets 0$ to $n-1$:
$\;\;\;\;$ $C[i] \gets A[i] + B[i] + retenue$
$\;\;\;\;$ $retenue \gets 0$
$\;\;\;\;$ if $C[i] > 9$:
$\;\;\;\;\;\;\;\;$ $C[i] \gets C[i] - 10 $
$\;\;\;\;\;\;\;\;$ $retenue \gets 1 $
if $retenue = 0$:
$\;\;\;\;$ return $C$
return None

  • tc_info/2020_cpp_1-1-2.txt
  • Dernière modification : 2020/10/01 09:45
  • de pprea