Fișierul intrare/ieșire | cfcomune.in, cfcomune.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | clasică | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cifre comune (clasa a 5-a)
Se citesc două numere naturale n și m. Să se afișeze numărul de cifre distincte comune ambelor numere. Acesta este un exercițiu introductiv în folosirea vectorilor de frecvență. Ca extra credit încercați să o rezolvați folosind un singur vector de zece elemente binare (aveți voie să stocați doar zero sau unu în acel vector).
Date de intrare
Fișierul de intrare cfcomune.in conține pe prima linie numărul n și pe cea de-a doua linie numărul m.
Date de ieșire
În fișierul de ieșire cfcomune.out veți scrie numărul de cifre distincte comune celor două numere.
Restricții
- 1 ≤ m, n ≤ 2.000.000.000
Exemplu
cfcomune.in | cfcomune.out |
---|---|
2012 234022020 |
2 |
Explicație
Cifrele distincte comune celor două numere sînt 0 și 2.