320
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