Citire de pseudocod (5) — două numere parcurse simultan

Primele întrebări

1. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

   Variabilele a și b primesc două numere naturale nenule, fiecare cu cel mult 9 cifre. Ciclul modifică ambele variabile la fiecare trecere.

   citește a, b
   c ← 0
   ┌cât timp a > 0 și b > 0 execută
   │ ┌dacă a % 10 = b % 10 atunci
   │ │ c ← c + 1
   │ └■
   │ a ← [a/10]
   │ b ← [b/10]
   └■
   scrie c

   a) Scrieți valoarea care se afișează dacă se citesc, în această ordine, numerele 5273 și 1283. (6 p)

2. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

   Variabilele a și b primesc două numere naturale nenule, fiecare cu cel mult 9 cifre. Ciclul modifică ambele variabile la fiecare trecere.

   citește a, b
   c ← 0
   ┌cât timp a > 0 și b > 0 execută
   │ ┌dacă a % 10 = b % 10 atunci
   │ │ c ← c + 1
   │ └■
   │ a ← [a/10]
   │ b ← [b/10]
   └■
   scrie c

   b) Scrieți două numere naturale nenule, fiecare cu cel mult patru cifre, care pot fi citite pentru variabilele a și b astfel încât valoarea afișată să fie 3. (6 p)

3. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

   Variabilele a și b primesc două numere naturale nenule, fiecare cu cel mult 9 cifre. Ciclul modifică ambele variabile la fiecare trecere.

   citește a, b
   c ← 0
   ┌cât timp a > 0 și b > 0 execută
   │ ┌dacă a % 10 = b % 10 atunci
   │ │ c ← c + 1
   │ └■
   │ a ← [a/10]
   │ b ← [b/10]
   └■
   scrie c

   c) Scrieți programul C++ corespunzător algoritmului dat. (10 p)

4. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

   Variabilele a și b primesc două numere naturale nenule, fiecare cu cel mult 9 cifre. Ciclul modifică ambele variabile la fiecare trecere.

   citește a, b
   c ← 0
   ┌cât timp a > 0 și b > 0 execută
   │ ┌dacă a % 10 = b % 10 atunci
   │ │ c ← c + 1
   │ └■
   │ a ← [a/10]
   │ b ← [b/10]
   └■
   scrie c

   d) Scrieți în pseudocod un algoritm echivalent cu cel dat, în care structura repetitivă cât timp … execută să fie înlocuită cu o structură repetitivă de tip repetă … până când. (6 p)