|
Titlul: 001 Bin Scris de: Mircea Pasoi din Aprilie 27, 2005, 10:05:32 Aici puteti pune intrebari referitoare la problema "Bin".
Titlul: 001 Bin Scris de: BloodyDemon din Aprilie 30, 2005, 07:46:11 Numerele 3 si 5 in baza 2 au 4 cifre?
Titlul: 001 Bin Scris de: Bogdan-Cristian Tataroiu din Aprilie 30, 2005, 08:19:20 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) Titlul: 001 Bin Scris de: BloodyDemon din Mai 01, 2005, 22:48:16 Mersi mult
Titlul: 001 Bin Scris de: Tataranu Vlad din Iulie 01, 2005, 17:17:08 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?
Titlul: 001 Bin Scris de: Tataranu Vlad din Iulie 05, 2005, 14:34:24 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! Titlul: 001 Bin Scris de: Savin Tiberiu din Februarie 19, 2006, 10:23:41 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 Titlul: 001 Bin Scris de: Machu Picchu din Februarie 25, 2006, 22:11:45 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. :-k Titlul: 001 Bin Scris de: Iacob Ioan Fanica din Februarie 27, 2006, 22:05:32 Citat din mesajul lui: 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 Numerele in baza 10 trebuie sa fie prime, adica 3 si 5. E destul de clar asta in enunt. :-' Titlul: 001 Bin Scris de: Savin Tiberiu din Martie 01, 2006, 13:17:21 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.
Titlul: Raspuns: 001 Bin Scris de: Feier Vlad din Octombrie 21, 2006, 15:33:02 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 :D) 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! :) |