Citire de pseudocod (3) — sume repetate ale cifrelor

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.

   Variabila n primește un număr natural nenul, cu cel mult 9 cifre. Algoritmul conține două structuri repetitive, una în interiorul celeilalte.

   citește n
   c ← 0
   ┌cât timp n > 9 execută
   │ s ← 0
   │ ┌repetă
   │ │ s ← s + n % 10
   │ │ n ← [n/10]
   │ └până când n = 0
   │ n ← s
   │ c ← c + 1
   └■
   scrie n, ' ', c

   a) Scrieți valorile care se afișează dacă se citește numărul 4789. (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.

   Variabila n primește un număr natural nenul, cu cel mult 9 cifre. Algoritmul conține două structuri repetitive, una în interiorul celeilalte.

   citește n
   c ← 0
   ┌cât timp n > 9 execută
   │ s ← 0
   │ ┌repetă
   │ │ s ← s + n % 10
   │ │ n ← [n/10]
   │ └până când n = 0
   │ n ← s
   │ c ← c + 1
   └■
   scrie n, ' ', c

   b) Scrieți un număr natural, cu cel mult trei cifre, care poate fi citit pentru variabila n astfel încât valorile afișate să fie 7 1. (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.

   Variabila n primește un număr natural nenul, cu cel mult 9 cifre. Algoritmul conține două structuri repetitive, una în interiorul celeilalte.

   citește n
   c ← 0
   ┌cât timp n > 9 execută
   │ s ← 0
   │ ┌repetă
   │ │ s ← s + n % 10
   │ │ n ← [n/10]
   │ └până când n = 0
   │ n ← s
   │ c ← c + 1
   └■
   scrie n, ' ', 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.

   Variabila n primește un număr natural nenul, cu cel mult 9 cifre. Algoritmul conține două structuri repetitive, una în interiorul celeilalte.

   citește n
   c ← 0
   ┌cât timp n > 9 execută
   │ s ← 0
   │ ┌repetă
   │ │ s ← s + n % 10
   │ │ n ← [n/10]
   │ └până când n = 0
   │ n ← s
   │ c ← c + 1
   └■
   scrie n, ' ', c

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