#667 · Subiectul II · Programare

Numerele din ultimele două linii nemodificate după ascunderea ultimelor k cifre

✓ Rezolvare explicatăSuceava 2026 · nr. 20

Enunț

Din fișierul text atestat.in se citește un număr natural n (n≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele linii se citesc elementele tabloului, câte n numere naturale nenule cu cel mult 9 cifre fiecare, de pe fiecare linie a tabloului. De pe ultima linie a fișierului se citește un număr natural nenul k, k≤9.

a) Funcția numarAscuns primește doi parametri, un număr natural x, cu cel mult 9 cifre, și un număr natural k, k≤9. Ultimele k cifre ale numărului x vor fi înlocuite cu zero. Scrieți funcția numarAscuns definită mai sus.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran numerele aflate pe ultimele două linii ale matricei care nu sunt modificate după transformare.

Exemple

Subiectul nu dă exemplu. Exemplul de mai jos e construit de mână.

Date de intrare (`atestat.in`)	Date de ieșire
`3` `5 8 2` `1200 340 7000` `50 4 100` `2`	`1200 7000 100`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int a[101][101], n, k;

// inlocuieste ultimele k cifre ale lui x cu zero: x / 10^k * 10^k
int numarAscuns(int x, int k)
{
    long long p = 1;
    for (int i = 0; i < k; i++)
        p *= 10;
    return (int)(x / p * p);
}

int main()
{
    ifstream f("atestat.in");
    f >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            f >> a[i][j];
    f >> k;                                  // k e pe ultima linie a fisierului

    bool gasit = false;
    for (int i = n - 1; i <= n; i++)         // ultimele doua linii
        for (int j = 1; j <= n; j++)
            if (i >= 1 && numarAscuns(a[i][j], k) == a[i][j])   // nemodificat
            {
                if (gasit)
                    cout << " ";
                cout << a[i][j];
                gasit = true;
            }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#660ProgramarePalindroame pe diagonala principală sau secundară a matricei #648ProgramarePrima cifră egală cu ultima — numere din fișier #649ProgramareNumărul format din prima cifră a fiecărui număr — divizibil cu 3 #650ProgramareOglinditul cifrelor pare — câte numere au același oglindit ca primul element #653ProgramareCifra de control prim — câte numere au cifra de control număr prim #655ProgramareNumere puternice — suma cifrelor ridicate la puterea numărului de cifre