#264 · Subiectul II · Programare

Numerele palindrom cu exact k divizori dintr-un fișier

✓ Rezolvare explicatăTeleorman 2026 · nr. 24

Enunț

Din fișierul text atestat2021.in se citește un șir de cel mult 100 de numere naturale, numerele fiind scrise pe același rând, separate prin câte un spațiu. Să se afișeze acele numere din fișier care sunt palindrom și, în plus, au exact k divizori, k fiind primul număr aflat în fișierul dat.

Exemple

`atestat2021.in`	Date de ieșire	Explicații
`2 8 101 13 6 202 131 913 201`	`101 131`	k = 2: palindromurile prime
`4 6 8 22 121 202 9 33`	`6 8 22 202 33`	121 = 11² are 3 divizori; 9 are 3

Exemplul oficial arată că primul număr e doar valoarea lui k: 2 e palindrom cu 2 divizori, dar nu e afișat.

Rezolvare

C++

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

bool palindrom(int x) {
    int r = 0, c = x;
    while (c > 0) {
        r = r * 10 + c % 10;
        c /= 10;
    }
    return r == x;
}

int nrDivizori(int x) {
    int cnt = 0;
    for (int d = 1; d <= x; d++)
        if (x % d == 0)
            cnt++;
    return cnt;
}

int main() {
    ifstream f("atestat2021.in");
    int k, x;
    f >> k;                      // primul numar = k, nu face parte din sir
    while (f >> x)
        if (palindrom(x) && nrDivizori(x) == k)
            cout << x << ' ';
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#163ProgramareCele mai mari două numere perfecte dintr-un fișier #169ProgramareNumerele pare dintre primul și ultimul număr prim #176ProgramareNumerele echilibrate dintr-un fișier, în ordinea inversă citirii #177ProgramareNumerele de două cifre dintr-un fișier, distincte și în ordine crescătoare #182ProgramareNumere divizibile cu 10 după eliminarea cifrelor impare #185ProgramareNumerele palindrom situate după primul număr par