| Fişierul intrare/ieşire: | 23.in, 23.out | Sursă | IIOT 2019-20 Runda 1 |
| Autor | Alexandru Petrescu | Adăugată de |  Comisia IIOT 2019-20 •unibucPoli2019 |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
23
Bugland are o populaţie mixtă, având ca populaţie atât gândaci cu 2 antene cât şi gândaci cu 3 antene.
În mod evident, gândacii cu 2 antene numără în baza 2 (de altfel ei zic că sunt 10 tipuri de gândaci în Bugland), şi cei cu 3 antene numără în baza 3.
Un număr este considerat nepotrivit dacă cele două specii de gândaci îl privesc ca având suma cifrelor diferită. Altfel spus, un număr este nepotrivit dacă suma cifrelor din scrierea lui în baza 2 şi în baza 3 diferă.
Pentru a promova egalitatea gândacilor, numerele nepotrivite sunt stric interzise.
Avand în vedere că gândacii nu ştiu să numere decât de la 1 până la N, câte numere permise există?
Date de intrare
Din 23.in se va citi de pe prima linie numărul T de scenarii.
Următoarele T linii conţin câte un numar N, cel mai mare număr pe care gândacii îl ştiu. De observat că gândacii ştiu numai numere naturale.
Date de ieşire
În 23.out se vor afişa T numere pe o singură linie, separate prin spaţiu, al i-lea număr fiind răspunsul la al i-lea scenariu.
Restricţii
- Pentru teste in valoare de 20 de puncte,
- Pentru alte teste in valoare de 30 de puncte,
Exemplu
| 23.in | 23.out |
|---|---|
| 10 1 2 3 4 5 6 7 8 9 10 | 1 1 1 1 1 2 3 3 3 4 |
Explicaţie
Numerele de la 1 la 10 sunt scrise în baza 2, respectiv 3 astfel:
| baza 10 | baza2 | baza 3 | suma în baza 2 | suma în baza 3 |
|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 |
| 2 | 10 | 2 | 1 | 2 |
| 3 | 11 | 10 | 2 | 1 |
| 4 | 100 | 11 | 1 | 2 |
| 5 | 101 | 12 | 2 | 3 |
| 6 | 110 | 20 | 2 | 2 |
| 7 | 111 | 21 | 3 | 3 |
| 8 | 1000 | 22 | 1 | 4 |
| 9 | 1001 | 100 | 2 | 1 |
| 10 | 1010 | 101 | 2 | 2 |
Astfel, numerele permise sunt 1, 6, 7, 10.
Numerele permise sunt 1, 6, 7, 10.
