#653 · Subiectul II · Programare

Cifra de control prim — câte numere au cifra de control număr prim

✓ Rezolvare explicatăSuceava 2026 · nr. 6

Enunț

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

a) Scrieți definiția completă a unui subprogram cifraControl, care primește prin intermediul parametrului x un număr natural nenul de cel mult 9 cifre; subprogramul returnează cifra de control a numărului x. De exemplu, pentru x = 8488 subprogramul returnează 1 (suma cifrelor lui 8488 este 28, suma cifrelor lui 28 este 10, suma cifrelor lui 10 este 1), iar pentru x = 2015 returnează 8 (suma cifrelor lui 2015 este 8).

b) Scrieți programul C++ care afișează pe ecran numărul de elemente din fișierul de intrare care au cifra de control număr prim. Dacă nu există niciun număr cu cifra de control număr prim, atunci se va scrie Nu există!.

Explicație: cifra de control a unui număr natural n se obține efectuând suma cifrelor numărului, apoi suma cifrelor sumei obținute și așa mai departe, până când se obține un număr format dintr-o singură cifră.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`8` `124 54 9199 5 8712 230 19 7778`	`Sunt 4 numere.`

Rezolvare

C++

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

// cifra de control: repetam suma cifrelor pana ramane o singura cifra
int cifraControl(int x)
{
    while (x >= 10)
    {
        int s = 0;
        while (x > 0)
        {
            s += x % 10;
            x /= 10;
        }
        x = s;
    }
    return x;
}

int main()
{
    ifstream f("atestat.in");
    int n, x, k = 0;
    f >> n;
    for (int i = 0; i < n; i++)
    {
        f >> x;
        int c = cifraControl(x);
        // cifra de control e intre 0 si 9: primele prime sunt 2, 3, 5, 7
        if (c == 2 || c == 3 || c == 5 || c == 7)
            k++;
    }
    if (k == 0)
        cout << "Nu exista!";
    else
        cout << "Sunt " << k << " numere.";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#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 #655ProgramareNumere puternice — suma cifrelor ridicate la puterea numărului de cifre #656ProgramareCifra maximă egală cu cea a ultimului element #657ProgramareÎnjumătățirea cifrelor — câte numere au toate cifrele pare