fbpx

Problema #797 – SubNumar – Rezolvari PBInfo

de Mihai-Alexandru

Un număr natural x, format din exact două cifre, este numit sub-număr al unui număr natural y dacă cifrele lui x apar, în aceeași ordine, pe ranguri consecutive, în numărul y.

Exemplu

subnumar.in

393 17775787 72194942 12121774

subnumar.out

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

ifstream fin("subnumar.in");
ofstream fout("subnumar.out");

int main()
{
    int f[100]={0};
    int tmp=0;
    while(fin >> tmp)
    {
        while(tmp>9)
        {
            f[tmp%100]++;
            tmp/=10;
        }
    }
    int max=0;
    for(int i = 10 ; i < 99 ; ++i)
    {
        if(f[i]>max)
        max=f[i];
    }
    for(int i = 99 ; i > 9 ; --i)
    {
        if(f[i]==max)
        fout << i << ' ';
    }
    
    fin.close();
    fout.close();
    
    return 0;
}
Comentarii

S-ar putea sa iti placa