418
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