fbpx

Problema #942 – cifre23 – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se dă un număr natural format din cifrele 2 sau 3. Aflaţi cifra care apare de cele mai multe ori în scrierea numărului.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran cifra care apare de cele mai multe ori în scrierea lui n .

Restricții și precizări

  • n are cel mult 10 cifre
  • dacă cifrele 2 şi 3 apar de acelaşi număr de ori se va afişa: 2 3

Exemplu

Intrare

23233

Ieșire

3

Explicație

Cifra 3 apare de 3 ori iar 2 numai de 2 ori.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    int cnt2 = 0, cnt3 = 0;
    cin >> n;
    while(n > 0){
        if(n % 10 == 2)
            cnt2++;
        else
            cnt3++;
        n/=10;
    }
    if(cnt2 > cnt3)
        cout << 2;
    else if(cnt2 == cnt3)
        cout << 2 << ' ' << 3;
    else
        cout << 3;
    return 0;
}
Comentarii

S-ar putea sa iti placa