Simulare Informatică — Subiectul III

Informatică — Subiectul III

3 întrebări din Informatică — Subiectul III.

Primele întrebări

Subprogramul maxpar are doi parametri:
- n, prin care primește un număr natural nenul, cel mult egal cu $1 0^{9}$ ;
- p, prin care furnizează cea mai mare cifră pară a lui n sau valoarea -1 dacă n nu are nicio cifră pară.
Scrieți definiția completă a subprogramului, care are antetul de mai jos.
```
void maxpar(int n, int &p)
```
Exemple. Pentru n = 48213, în p se obține 8, iar pentru n = 73915, în p se obține -1.
Subprogramul nu citește de la tastatură și nu afișează pe ecran; el doar prelucrează valoarea primită prin n și transmite rezultatul prin p. (10 puncte)
Fișierul text values.txt conține pe prima linie un număr natural n, cu $2 \leq n \leq 1 0^{6}$ , iar pe a doua linie n numere naturale nenule, cel mult egale cu $1 0^{9}$ , separate prin câte un spațiu.
Se numește vârf o valoare aflată pe o poziție i, cu $2 \leq i \leq n - 1$ , care este strict mai mare decât valoarea dinaintea ei și strict mai mare decât valoarea de după ea. Prima și ultima valoare nu pot fi vârfuri.
Scrieți un program C++ care citește valorile din fișier și afișează pe ecran, separate printr-un spațiu, două numere naturale: câte vârfuri are șirul și care este cea mai mare valoare dintre vârfuri. Dacă șirul nu are niciun vârf, se afișează 0 0.
Pentru un algoritm eficient din punctul de vedere al memoriei folosite, programul nu are voie să rețină simultan mai mult de trei dintre valorile citite din fișier, deci nu poate folosi un tablou de n elemente.
Exemplu. Dacă fișierul conține
```
8
3 7 4 9 2 2 6 1
```
atunci pe ecran se afișează
```
3 9
```
(10 puncte)
Programul citește de la tastatură un text format din cel mult 200 de caractere: litere mici ale alfabetului englez și spații, cuvintele fiind separate prin câte un spațiu.
Scrieți un program C++ care afișează pe ecran, fiecare pe câte o linie și în ordinea în care apar în text, toate cuvintele care au prima literă egală cu ultima literă. Dacă textul nu are niciun astfel de cuvânt, programul afișează pe ecran mesajul NONE.
Un cuvânt format dintr-o singură literă respectă condiția, fiindcă prima și ultima lui literă coincid.
Exemplu. Pentru textul
```
ana rar mere elev test
```
pe ecran se afișează
```
ana
rar
test
```
(10 puncte)

Deschide în aplicație