infoarena

Aici puteti pune intrebari despre problema Free (http://infoarena.devnet.ro/index.php?page=read&conid=summer06&tid=free) de la concursul Summer Challenge 2006 (http://infoarena.devnet.ro/index.php?page=Summer_Challenge).

nush dak ar trebui sa mi se raspunda la aceasta intrebare dar eu totusi o pun. Cam cate teste au n<=2 ^ 63? Sau pentru a lua vreun punctaj trebuie implementate numere mari? :D

Nu suntem prea darnici :) cu punctajele azi.

Pacat...speram si noi...

Am o nelamurire asemanatoare cu cea postata la sectiunea pscpld...
In problema se mentioneaza  la restrictii si precizari "1<=N<=10^100", unde N e numarul de celule.
Eu nu am in pascal nici un tip de data care sa cuprinda numarul 10^100!
Longint-ul e cuprins intre -2,147448364*10^9 si 2,147448364*10^9.
Ma poate lamuri cineva?
 :-k

Trebuie sa implementezi singur operatii pe numere mari.

Cosmin, imi poti spune unde gasesc un tutorial despre free pascal?
Sau stie cineva unde as putea gasi unul?
Eu sunt familiarizat cu Borland Pascal si imi suna cam strain ceea ce-mi spui.
 :?
Te rog, fii mai clar!
Cum adica sa implementez singur operatii cu numere mari?
Poate o sa ti se para ciudat ca pun o astfel de intrebare, dar am nevoie de niste explicatii sau de niste tutoriale.

Ok! Cum spui tu!
De acum inainte o sa caut, mai intai, pe google.
Dar in legatura cu implementarea, chiar am nevoie de ceva explicatii!

pai...trebuie sa simulezi tu operatii pe numere mari, ai 2 vectori in care retii numerele, pe astia traba sa ii aduni, scazi sau inmulteshti, sau diferite operatii...
in ceea ce priveste free pascal, e foarte asemanator cu borlandu, nu ai cine stie ce kestii importante in plus, poate doar memoria pe care o poti folosi...din cate imi aduc eu aminte...deocamdata

uite, pe de o parte in free pascal exista int64 si qword, tipuri de date pe 64 de biti... gandeste-te pana la cat poate sa ajunga (qword pana la 2^64)... exista help... te uiti pe la tipuri de date ca acolo sunt chestiile care te ajuta la inceput... poti sa declari niste matrici MUUUUUUUUULT mai mari ca in borland... trebuie sa inveti cum sunt stocate datele ca sa vezi cata memorie ocupa ce ai tu in program si daca se incadreaza in restrictii

pe de alta parte, 10^100 e muuuuult mai mare decat poate intra in qword, Cosmin zicea sa implementezi numere mari... asta e o "notatie clasica" a numerelor ce se afla sub forma de vector (adica ori fiecare element din vector reprezinta cate o cifra... si retii si cate cifre are numarul, ori fiecare element din vector retine un longint de maxim k cifre, caz in care ai scris numarul in baza 10^k)
exista pe http://info.devnet.ro/articole.php un articol... "multe smenuri de programare in c/c++ si nu numai" parca... sunt explicate operatiile cele mai des intalnite acolo ( bine, nu explicate... sunt functiile, dar sunt intuitive ). problema e ca sunt in C, dar daca nu lasi asta sa te sperie ai sa vezi ca poti intelege ce se zice acolo...

Bine!
Multumesc pentru explicatii!
Am sa folosesc artificiul acesta de "implementare"!
Chiar nu stiam nimic despre free pascal!
Nu stiam ca poate permite tipuri de date atat de mari.
Multumesc pentru articolul recomandat. Eu stiu ceva C++, dar nu foarte mult. Sper ca informartiile de acolo sa-mi fie de ajutor!
Voi unde ati invatat free pascal?
Inca o data Multumesc Mult!
 :thumbup:

Orice limbaj se invata lucrand, nu luand o carte in care scrie tot despre el. Pe parcursul timpului te lovesti de diverse probleme pe care esti fortat sa le rezolvi cautand prin help si pe net, nu este o cale de aur. Eventual cauta ceva tutoriale pe net sau diferente intre limbaje ... googleu asta e o comoara :) numai sa ai idei ce sa cauti pe el.