#573 · Subiectul II · Programare

Numere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)

✓ Rezolvare explicatăBucurești 2020 · nr. 1

Enunț

Fișierul atestat.in conține pe prima linie un număr natural n (2≤n≤100), iar pe a doua linie n numere naturale de cel mult 9 cifre fiecare, separate prin câte un spațiu.

Se consideră subprogramele:

p_cifra (implementat recursiv), cu un singur parametru y, număr natural de cel mult 9 cifre. Subprogramul returnează cifra semnificativă (prima cifră) a lui y;
sortare, cu doi parametri: v, un tablou unidimensional cu cel mult 100 de numere naturale de cel mult 9 cifre, și n, numărul efectiv de componente (2≤n≤100). Subprogramul ordonează descrescător elementele lui v.

a. Scrieți definiția completă a subprogramului p_cifra.

b. Scrieți definiția completă a subprogramului sortare.

c. Scrieți un program care citește datele din atestat.in și, utilizând apeluri utile ale subprogramelor p_cifra și sortare, scrie în atestat.out, ordonate descrescător, valorile de pe a doua linie a fișierului care au cifra semnificativă un pătrat perfect. Dacă nu există astfel de numere, se scrie mesajul nu exista.

Exemple

`atestat.in`	`atestat.out`	Explicații
`9` `19 25 5632 9872 48903 33 17634 90 3452`	`48903 17634 9872 90 19`	Primele cifre 1, 9, 4, 1, 9 sunt pătrate perfecte; 2, 5, 3 nu

Rezolvare

C++

#include <fstream>
using namespace std;

int p_cifra(int y) {
    if (y < 10) return y;            // a ramas o singura cifra
    return p_cifra(y / 10);
}

void sortare(int v[], int n) {
    for (int i = 0; i < n - 1; i++)
        for (int j = i + 1; j < n; j++)
            if (v[i] < v[j]) {
                int t = v[i]; v[i] = v[j]; v[j] = t;
            }
}

int main() {
    ifstream f("atestat.in");
    ofstream g("atestat.out");
    int n, x, w[100], k = 0;
    f >> n;
    for (int i = 0; i < n; i++) {
        f >> x;
        int c = p_cifra(x);
        if (c == 0 || c == 1 || c == 4 || c == 9)   // patratele perfecte de o cifra
            w[k++] = x;
    }
    if (k == 0) { g << "nu exista"; return 0; }
    sortare(w, k);
    for (int i = 0; i < k; i++) g << w[i] << " ";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #284ProgramareCel mai mic multiplu de k dintre două elemente consecutive, în fișier #336ProgramareOrdonarea crescătoare după numărul de cifre, apoi după valoare #344ProgramareOrdonarea descrescătoare după ultima cifră, apoi după valoare #569ProgramareElementele comune ale unui tablou crescător și ale unuia descrescător (subprogramul tablou)#574ProgramareÎnjumătățirea numerelor cu toate cifrele pare (subprogramele verif și modif)