515 Impartire

[•DITzoneC]

Aici puteţi discuta despre problema Impartire.

[•Sycron]

un indiciu? sunt cam bulversat ....

setprecision(200) si obtin 0.1445544511079788208 la impartirea lui 73 la 505 ..nu vad nicio perioada...

[•Dastas]

Folosind calculatorul din windows da:

0,14455445544554455445544554455446

Deci este perioada (6 e de la rotunjire). Nu prea poti obtine atatea cifre exacte dupa virgula folosind double...

[•Sycron]

le puneam float ... cu double apare perioada...

float e cu simple precizie , double cu dubla precizie...
care e motivatia.. cum se comporta inca nu stiu...

[•cristiprg]

eu am facut doar in int, cu cifre numai, dar totusi, numa 30 puncte, si nu stiu exact ce am gresit, imi spuneti va rog ceva teste cu multe zecimale?(nu ma astept la teste oficiale )

[•pandaemon]

12 34  --> 0.(3529411764705882)
16 29  --> 0.(5517241379310344827586206896)
7 575  --> 0.01(2173913043478260869565)
11 232 --> 0.047(4137931034482758620689655172)
29 768 --> 0.03776041(6)

Bafta!

[•Vv3n0M]

Am si eu o mica rezolvare la aceasta problema, insa (am doar 5 luni de programare) imi functioneaza cu numele fisierului din maxim 8 caractere(am folosit borland c++. Ce-i de facut?

[•gabitzish1]

Poti sa lucrezi cu alte nume ale fisierelor cat timp testezi problema, si cand dai upload la sursa, schimbi numele fisierelor de intrare/iesire in impartire.in si .out .

[•andrici_cezar]

eu lucrez in pascal, vreau sa stiu daca aceasta problema poate fi facuta si daca da cum cu perioada.

[•bogdan2412]

http://infoarena.ro/monitor?task=impartire&score_begin=100&compiler=fpc

S-au luat 10 punctaje de 100 in pascal.

Nu o sa te ajute in viitor daca tot rezolvi probleme intreband pe forum si fara sa te gandesti serios la ele.

[•andrici_cezar]

da dar totusi care e faza cu acesta perioada dupa cate afisari de acelasi gen ar trebuii sa fie?

[•pauldb]

Algoritmul de determinare al perioadei tine de repetarea restului, nu a catului. Cand se repeta un rest, atunci poti fi sigur ca aceea e perioada.

[•andrici_cezar]

oki

[•uara]

cu ce domenii se poate afisa perioada
?? nu imi dau seama
am inteles ca nu merge cu float si  cu double (sau nu este din cauza domeniului)?

[•toni2007]

Nu se poate. Problema a fost data pt a calcula tu perioada. Altfel care ar mai fi smenu? Ar fi gen a + b.

Spor

[•cosmin79]

Iau 80 puncte pe problema asta si chiar nu reusesc sa-mi dau seama ce caz as putea sa ratez(iau tle pe 2 teste) http://infoarena.ro/job_detail/249761 Daca poate cineva sa-mi dea o idee cat de mica ii raman dator

[•Mishu91]

Asigura-te ca vectorul in care tii cifrele din rezultat este suficient de lung. Mie de asta imi crapa

[•cosmin79]

Nu e asta.As fi luat kbs daca era asa.Ma gandesc ca singurul lucru ineficient ar putea fi ca am facut 2 vectori,intr-unul retin cifrele de dupa virgula si in altul resturile partiale...Tu nu tot asa ai facut?

[•ooctav]

stie cineva ce caz special este la testu 6 ,sau poate oferi cineva un hint legat de acest test ?

[•DraStiK]

Da, testu 6 e stupid, cred ca e testul cel mai mare si nu ajunge memoria

si eu il pic -: any hint?

[•Mishu91]

incearca sa inlocuiesti vectorii de int cu vectori de char/unsigned char

[•DraStiK]

da, am incercat si sfatul tau
toti vectorii sunt unsigned char inafara de cel pentru resturi, care nu pot sa il declar char si nici short int pentru ca poate depasi 16000

cineva care are 100 p cat si dat dimensiunea la vectori?

[•Mishu91]

gandeste-te cum poti sa-ti faci si vectoru' de resturi de tip char

[•andunhill]

Cred ca este ceva in neregula cu limita de memorie. Tot ceea ce declar este:

Cod:

bitset<18>res[100001];
char ans[130000];

plus cateva inturi, ceea ce inseamna circa 300 Kb. Si limita este de 640 Kb  .

[•freak93]

E circa 350 de kilo. Vezi ca fstrea include si el in jur de atat. Cstdio ocupa mult mai putin, schimba citirea si iti va intra in memorie.