001 Bin

[•domino]

Aici puteti pune intrebari referitoare la problema "Bin".

[BloodyDemon]

Numerele 3 si 5 in baza 2 au 4 cifre?

[•bogdan2412]

In problema se accepta ca un numar sa aiba la inceput si cifre de 0. In exemplul din problema 3 este considerat 0011 in baza 2.
Pentru n=4 trebuie verificate toate numerele de la 0 (0000 in baza 2) la 15 (1111 in baza 2)

[BloodyDemon]

Mersi mult

[•tvlad]

Evaluatorul a raportat ca la toate cele 10 teste programul meu depaseste timpul de executie desi atunci cand l-am rulat sub Borland Pascal cu diverse date de intrare timpul masurat a fost sub 0.0001 secunde. De ce este diferenta atat de mare?

[•tvlad]

Rog pe cineva din echipa Devnet sa evalueze sursa pe care am trimis-o la data de 06-29, ora 13:41:04 la problema Bin, fisier bin_cu0.pas.

Multumesc!

[•devilkind]

numarul trebuie sa fie prim in baza 2 sau in baza 10, sau in ambele baza??

[Later edit] adik 11 si 101 trebuie sa fie prime sau 3 si 5 cum e in exemplu

[•alberte]

Am facut acelasi experiment ca si la problema 5, si pentru un program care nu face decat citirea imi da Time Limit Exceeded.
Va rog sa va uitati peste evaluatoare.

[•the_godfather]

numarul trebuie sa fie prim in baza 2 sau in baza 10, sau in ambele baza??

[Later edit] adik 11 si 101 trebuie sa fie prime sau 3 si 5 cum e in exemplu

Numerele in baza 10 trebuie sa fie prime, adica 3 si 5. E destul de clar asta in enunt.

[•devilkind]

ms shi oricum mie nu mie se pare foarte clar avand in vedere ca atat 11 si 101 sunt prime cat si 3 si 5 dar ma rog ms ptr raspuns.

[•SilverMoon]

Am obtinut 100/100 cu timp <= 0.01s.
Am gasit toate numerele prime de la 2 la 2^10 si le-am hard-codat direct in sursa intr-un vector const int[]. Vectorul trebuie parcurs cu indicele de la 1 la (1 << n) - 1 (fiindca doar numerele intre 1 si 2^n - 1 au n cifre in baza 2). Citesc numarul prim direct din vectorul declarat (deci nu mai verific daca e prim sau nu, ca e sigur prim ) si tot ce mai trebuie sa fac e sa vad cate cifre de 1 are in baza 2. Fac asta tot impartind numarul la 2 si vazand de cate ori da restul 1. La scriere in fisier folosesc o functie recursiva pentru a-mi scrie cele n cifre in baza 2.
Bafta!