#330 · Subiectul II · Programare

Cifra care apare de cele mai multe ori într-un număr

✓ Rezolvare explicatăTeleorman 2026 · nr. 89

Enunț

Determinați cifra care apare de cele mai multe ori într-un număr natural n citit de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`1223`	`2`	2 apare de două ori
`9009`	`0`	0 și 9 apar de câte două ori; se alege cifra mai mică

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Enunțul nu spune ce se afișează la egalitate; am ales cea mai mică cifră dintre cele cu număr maxim de apariții.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;
    int f[10] = {0};             // f[c] = de cate ori apare cifra c
    do {
        f[n % 10]++;
        n /= 10;
    } while (n > 0);

    int best = 0;
    for (int c = 1; c <= 9; c++)
        if (f[c] > f[best])      // strict: la egalitate ramane cifra mai mica
            best = c;
    cout << best;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom