006 Factorial

[•skyel]

o cautare binara scrisa ca la carte nu ar trebuii sa cicleze nici macar atunci cand nu are solutie. Deci in consecinta ai cam 2 variante:
1) iei un algoritm de cautare binara de pe net scris frumos si citet sa il intelegi (asta ar cam trebui sa mearga)
2) gasesti solutia fara cautare binara (care desi e cam idioata, e mai rapida(log₅n))

[•Florian]

3. Sau ai grija sa te opresti la timp knd gasesti solutia, si sa iei in considerare cazul in care nu exista solutie.
4. Sa fii atent la orele de info, knd se preda cautarea binara..

[•adrianradulea]

10x pentru sfaturi, am reusit in sfarsit sa iau 100 p  Intradevar, cautarea cicla, dar s-a rezolvat.

[•mordred]

hmm am facut o sursa care foloseste cautarea binara(exact ca cea recomandata anterior), si primesc rezultate ca:
2   ->   10
10  ->  46
17  -> -1 :>
52   ->   218
114  -> 469
256 -> 1034
45001 -> 180016

any idea?  

[•peanutz]

2 -> 10
10 -> 45
17 -> -1
114 -> 465
256 -> 1030
45001 -> 180015

Eu zic sa iei teste mai mici, si sa calculezi de mana rezultatul corect. Cu un watch sau niste printf-uri ar trebui sa-ti dai seama unde gresesti.

[•mordred]

stiu ca nu merge, vroiam sa stiu motivele probabile; cum ziceam, am folosit metoda clasica, cu functia care determina nr de zerouri si cautare binara. functia merge, n`are treaba, si nici cautarea binara nu pare sa fie gresita; merci oricum de raspuns, dar asteptam idei. testez in continuare, poate ma prind

@peanutz: j, btw, problema era k uitasem sa iau cel mai mic numar care indeplineste conditia, lucru` usor de observat, de altfel, din testele corecte postate de tine; in fine, nevermind :-j 

[•cos_min]

stiu ca nu merge, vroiam sa stiu motivele probabile; cum ziceam, am folosit metoda clasica, cu functia care determina nr de zerouri si cautare binara. functia merge, n`are treaba, si nici cautarea binara nu pare sa fie gresita; merci oricum de raspuns, dar asteptam idei. testez in continuare, poate ma prind

Cred ca gasesti ceva idei in pag anterioare. 

[•mordred]

thanks a lot, dude... greseala mea c`am postat. oricum rezolvam pana la urma
edit: limita superioara de la cautarea binara era la mine 10^8 in loc de 10^10

[•MciprianM]

o cautare binara scrisa ca la carte nu ar trebuii sa cicleze nici macar atunci cand nu are solutie. Deci in consecinta ai cam 2 variante:
1) iei un algoritm de cautare binara de pe net scris frumos si citet sa il intelegi (asta ar cam trebui sa mearga)
2) gasesti solutia fara cautare binara (care desi e cam idioata, e mai rapida(log₅n))

cum e cu baza 5?
eu mam gandit ceva cu log₂m*log₅n cu m=cu n pentru p=10⁸

[•kojo]

 stie cineva ce are testu 5?....fac cautare binara intre 1 si 4*10^8]...iau wa... si nu pierd cazurile cu
cu -1 cand nu exista...

[•cos_min]

Legat de teste oficiale, nu stiu ce poate avea testul 5 deosebit.

Vezi ca sunt mai sus ceva exemple, poate gasesti buba. Spre exemplu eu fac cautare binara pana la :Dr = 10000000000LL, cred ca ii 10^10 

[•kojo]

...daca avem un x=4*10^8 atunci x! va avea peste 10^8 zerouri si in enunt 0 ≤ P ≤ 10^8
care intra in long nu?...s-ar putea sa gresesc ...?
 

[•fireatmyself]

si eu tot intre 1 si 4*10^8 am cautat. poate nu il gasesti pe cel mai mic. numarul cautat este intotdeauna divizibil cu 5. poate aici pierzi testul 5... 

L.E. : fie P = 0 e caz special

[•Bogdan_tmm]

Cum pot sa aflu la ce teste nu iau puncte?Si de ce e neaaparata nevoie de cautare binara?Eu zic ca folosesc un algoritm destul de simplu si rapid..

[•Florian]

Pai... dai click exact acolo unde iti scris numarul punctelor in monitorul de evaluare. Spune`ne si noua ce algoritm folosesti.
ps: nu a zis nimeni ca e obligatorie cautarea binara.

de ex: pe ultima ta sursa trimisa ai http://infoarena.ro/job_detail/122478 .

[•Bogdan_tmm]

imi da eroarea asta--" Killed by signal 8(SIGFPE" de la test 4 la 15. Ce inseamna?

[•Florian]

Pai..probabil folosesti vreun vector, care nu e declarat suficient de mare, sau  poate ca depasesti memoria. Spune-ne ideea, si poate te ajutam mai mult.  Apropo, incearca sa citesti si documentatia de pe site. 

[•wefgef]

http://infoarena.ro/documentatie/evaluator

@Florian: e signal 8, nu 11.

[•Bogdan_tmm]

Nu folosesc nici un vector in program.

[•Florian]

@Florian: e signal 8, nu 11.

Da..am gresit. Sorry.

Nu folosesc nici un vector in program.

Vezi poate ai impartiri la 0.

[•Bogdan_tmm]

Nici impartiri la 0 nu fac

[•wefgef]

Da-ti teste si vezi unde crapa.

[•hulparuadrian]

In fiecare zi inveti ceva nou...  ... cu hinturile de pe acest topic am reusit sa iua 100

[•Zozel]

Spuneti-mi si mie va rog frumos daca sunt corecte rezultatele:
N!         numarul de zerouri de la sfarsit
25                 6
125               31
625               156
3125             781
15625           3906
78125           19531
390625         97656
1953125       488281
9765625       2441406
48828125     12207031
244140625   61035156
1220703125 305175781

Multumesc anticipat pentru tot

Nu este adevarat!Ai unele erori in valorile date...de exemplu pentru 31 de zerouri trebuie ca N sa fie 135.

[•gabitzish1]

E bine 125. 135 are 33 de 0'uri la sfarsit.