006 Factorial

[•Bluedrop_demon]

Eu iau 65p cu raspuns gresit pe celelalte cazuri... nu imi pot da seama ce gresesc, poate formula de cautat numar de zerouri desi nu cred. Am lasat-o asa pana la urma, ca nu-mi dau seama.

Am folosit urmatoarea functie. Daca e interzis sa o postez va rog sa o stergeti:

Cod:

long nrz( long c )
{
     long p = 0;
     while( c )
     {
            p += c/5;
            c /= 5;
     }
     return p;
}

[•gabitzish1]

care'i smecheria la testu 1? iau 95 de pct.. si nu imi dau seama c gresesc acolo

[•Florian]

pt bluedrop_demon: Nu sunt sigur..dar vezi k s-ar putea sa nu afisezi cel MAI MIC NUMAR POSBIL...eu de aia luam 65 punte. Dupa ce ai gasit nr trebuie sa afisezi CEL MAI MARE NUMAR care se divide cu 5, mai mic decat nr pe care l-ai gasit...sper sa te ajute...

[•Bluedrop_demon]

Nu verificam acest lucru intr-adevar, dar si dupa ce l-am verificat iau tot 65p 
Imi puteti spune totusi daca functia pe care o folosesc eu e corecta ?

[•Florian]

As spune k e corecta...din moment ce iti ia 65 de puncte....dar probabil gresesti la vreun caz particular care tinde spre general...( )..nu am folosit functia ta...si nu prea o inteleg..poate dak as sti ce e cu variabilele alea si pt ce o folosesti...poti sa-mi trimiti un mesaj privat..cred k te pot ajuta...dar si eu am o problema: ce are testul 5?...as avea nevoie de o sugestie...dak exista cineva care s-a confruntat cu aceeasi problema..

[•Bluedrop_demon]

Functia o folosesc ca sa aflu numarul de zerouri de la sfarsitul lui n!. Ti-am trimis mesaj privat "florian". Multumesc mult pt ajutor!

[•gabitzish1]

functia e buna.. pe aia o folosesc si eu .. si iau 100 p

[•Bluedrop_demon]

Facusem o greseala de incepator... nush ce ma apucase. Oricum am luat si eu 100p 

[•Florian]

In sfarsit am luat si eu 100 Faceam o greseala mica si neobservabila!!!

[•gabitzish1]

care era gresala?

[•Florian]

Pai...knd gaseam un numar n kare respecta cerintza, afisam cel mai mare numar mai mic decat n, care se divide cu 5. Era o greseala de implementare...adik..dak "n" ar fi fost divizibil cu 5, afisam n-5, in loc de n...aici era greseala... si trebuie sa iei in considerare si cazul in care p=0. 

[•gabitzish1]

a fost o problema interesanta eu mi'am batut putin capu' pana mi'am dat seama ca afisez 0 in loc de 1 la primul test

[•bogdan88]

Imi place foarte mult articolul pus de voi la cautarea binara
http://info.devnet.ro/articole.php?page=art&art=29
NU E NIMIC ACOLO

[•marcelcodrea]

Link-ul a fost pus inainte de trecerea la noul format, este un link infoarena1 !

http://infoarena.ro/Aplicatii-ale-cautarii-binare

Aici gasesti articolul . Oricum exista o sectiune cu articole ! Cauta acolo !   

[•bogdan88]

Link-ul a fost pus inainte de trecerea la noul format, este un link infoarena1 !

http://infoarena.ro/Aplicatii-ale-cautarii-binare

Aici gasesti articolul . Oricum exista o sectiune cu articole ! Cauta acolo !  

In articol scrie foarte putin ca nu imi dau seama ce trebuie facut!!Cine ma ajuta?

[•Florian]

Ok! Te ajut eu. Vrei sa stii algoritmul cautarii binare?

[•bogdan88]

Da...si daca poti sa imi dai id-ul tau de mess al meu este bogdanpopescu88

[•bogdan88]

Algoritmul il stiu dar cum fac problema?

[•Florian]

Pai, tot pe acest topic era explicata ideea: fixezi doua pozitii ( ex: i=1; j=MAXLONG) si cauti binar intre i si j, la fiecare pas calculand puterea la care apare m in descompunerea lui 5, unde m=(i+j)/2 ; Cand gasesti, afisezi m-ul, iar dak la un moment dat i>j nu exista solutie.  Succes!

[•adrianradulea]

imi poate spune si mie cineva ce e mai deosebit la testele 3 si 15, iau TLE
Multumesc anticipat.

[•Florian]

imi poate spune si mie cineva ce e mai deosebit la testele 3 si 15, iau TLE
Multumesc anticipat.

Pai spune-ne cum ai facut...Ca o prima idee, vezi poate iti intra in ciclu infinit...nu prea exista cazuri particulare...

[•adrianradulea]

Am facut cautare binara. La celelalte teste e ok, la 3 si la 15 imi da tle...

[•Florian]

Vezi poate nu folosesti o metoda optima pt a afla la ce putere apare x in descompunerea lui n! . Altceva nu prea exista.

[•Dastas]

Mai poate sa iti cicleze cautarea binara. Daca faci cautare binara in intervalul [a, b], si ai ceva de genu while ( a <= b ), a poate sa nu-l depaseasca niciodata pe b pe unele cazuri, si atunci iti va cicla. Poti rezolva asta ori punand un break daca se intampla asta, ori avand grija la cum modifici valorile a si b astfel incat sa nu se intample chestia asta...

[•adrianradulea]

Am descoperit problema, la aceste teste trebuie afisat -1 si cautarea nu se opreste , de aia iau tle...