fbpx

Problema #155 – cifmax – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Scrieţi un program care citeşte de la tastatură un şir de cel mult 50 de caractere (litere mici şi mari ale alfabetului englez, cifre, puncte, virgule şi spaţii) şi afişează pe ecran cifra care apare de cele mai multe ori în şirul citit.

Date de intrare

Programul citeşte de la tastatură un şir de cel mult 50 de caractere.

Date de ieşire

Programul va afişa pe ecran cifra care apare de cele mai multe ori în şir.

Restricţii şi precizări

  • dacă şirul conţine mai multe cifre cu număr maxim de apariţii si va afişa cea mai mică
  • dacă şirul nu conţine cifre se va afişa NU.

Exemplu

Date de intrare

Voi lua 9,5 la matematica 10 la informatica si 10 la romana 

Date de ieşire

0

Explicaţie

Cifrele 0 şi 1 apar de număr maxim de ori, dar 0 este mai mică.

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

int f[10];

int main()
{
    char ch[300];
    cin.getline(ch , 300);
    int i = 0;
    while(ch[i]!='\0')
    {
        if(ch[i]=='0')
            f[0]++;
        if(ch[i]=='1')
            f[1]++;
        if(ch[i]=='2')
            f[2]++;
        if(ch[i]=='3')
            f[3]++;
        if(ch[i]=='4')
            f[4]++;
        if(ch[i]=='5')
            f[5]++;
        if(ch[i]=='6')
            f[6]++;
        if(ch[i]=='7')
            f[7]++;
        if(ch[i]=='8')
            f[8]++;
        if(ch[i]=='9')
            f[9]++;  
        i++;  
    }
    int max=0 , val=-1;
    for(int i = 0 ; i <= 10 ; ++i)
    {
        if(f[i]>max)
            max=f[i] , val=i;
    }
    if(val==-1)
        cout << "NU";
    else
        cout << val;
}
Comentarii

S-ar putea sa iti placa