A
UBB · Informatică
110

Se consideră algoritmul algo(a, b), unde a și b sunt numere naturale (1≤a,b≤1051 \le a, b \le 10^5).

Algoritm 1

Algorithm algo(a, b)
  c ← 0; d ← 1; p ← 1
  While a + b > 0 execute
    If (a MOD 10 + b MOD 10) MOD 2 = 0 then
      c ← (a MOD 10 + b MOD 10) ∗ p
    Else
      If a MOD 10 > b MOD 10 then c ← (a MOD 10 − b MOD 10) ∗ p
      Else c ← (b MOD 10 − a MOD 10) ∗ p EndIf
    EndIf
    If c < 0 then c ← c ∗ (−1) EndIf
    d ← d + c; p ← p + 2
    a ← a DIV 10; b ← b DIV 10
  EndWhile
  Return d
EndAlgorithm

Care va fi rezultatul apelului algo(387, 2349)?

44 / 60