Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 001 Bin  (Citit de 16684 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Aprilie 27, 2005, 10:05:32 »

Aici puteti pune intrebari referitoare la problema "Bin".
Memorat
BloodyDemon
Vizitator
« Răspunde #1 : Aprilie 30, 2005, 07:46:11 »

Numerele 3 si 5 in baza 2 au 4 cifre?
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #2 : 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)
Memorat
BloodyDemon
Vizitator
« Răspunde #3 : Mai 01, 2005, 22:48:16 »

Mersi mult
Memorat
tvlad
De-al casei
***

Karma: 63
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #4 : 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?
Memorat
tvlad
De-al casei
***

Karma: 63
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #5 : 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!
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #6 : 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
Memorat
alberte
Strain


Karma: -2
Deconectat Deconectat

Mesaje: 11



Vezi Profilul WWW
« Răspunde #7 : 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. Think
Memorat
the_godfather
Strain
*

Karma: -6
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #8 : 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. Whistle
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #9 : 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.
Memorat
SilverMoon
Strain


Karma: -9
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #10 : 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 Very Happy) 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! Smile
« Ultima modificare: Octombrie 21, 2006, 15:34:59 de către SilverMoon » Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines