|
ditzone
Vizitator
|
 |
« : Noiembrie 19, 2005, 16:09:10 » |
|
Aici puteţi discuta despre problema Patrate2. |
|
|
|
|
Memorat
|
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #1 : Noiembrie 24, 2005, 23:35:20 » |
|
mama-mama! cred ca pt n=100 sunt o infinitate de posibilitati..
|
|
|
|
|
Memorat
|
|
|
|
•mist3rfi3ld
Strain
Karma: -3
 Deconectat
Mesaje: 4
|
|
« Răspunde #2 : Martie 17, 2006, 09:28:29 » |
|
va rog sa mai puneti niste exemple pe forum pls pls pls.....chiar trebuie sa gasesc o formula nu..?.......ca ma chinui si nu prea imi iese......pls  |
|
|
|
|
Memorat
|
|
|
|
|
•filipb
|
|
« Răspunde #3 : Martie 17, 2006, 09:46:30 » |
|
|
|
|
|
|
Memorat
|
|
|
|
|
•peanutz
|
|
« Răspunde #4 : Februarie 15, 2007, 21:44:42 » |
|
Bine ca nu ati scris pe pagina cu enuntul ca s-a dat la mate, la judet. Cei ce au luat 6 in teza la mate semestrul asta sigur nu s-ar fi apucat de ea  ... Abia mai tarziu am aflat ca s-a dat, dar eu stiam de a8-a.. Ma rog.. Nu-mi intra in timp daca fac step-by-step. Voi ce ati facut la asta? Precalculare?... Mi-e destul de lene sa mai bag o sursa  |
|
|
|
|
Memorat
|
....staind....
|
|
|
|
|
|
•peanutz
|
|
« Răspunde #6 : Februarie 15, 2007, 22:49:35 » |
|
Pai, am gasit formula. Iar e smenul cu baza, trebuia neaparat sa implementez chestia aia..
|
|
|
|
|
Memorat
|
....staind....
|
|
|
|
•cos_min
|
|
« Răspunde #7 : Februarie 15, 2007, 23:18:59 » |
|
eu am implementat acele operatii pe numere mari ... si am luat 90 parca  |
|
|
|
« Ultima modificare: Februarie 15, 2007, 23:24:25 de către Bondane Cosmin Cosi »
|
Memorat
|
vid...
|
|
|
|
•Tabara
|
|
« Răspunde #8 : Februarie 23, 2007, 11:40:41 » |
|
|
|
|
|
« Ultima modificare: Februarie 23, 2007, 11:44:17 de către Tabara Mihai »
|
Memorat
|
|
|
|
|
•fireatmyself
|
|
« Răspunde #9 : Februarie 23, 2007, 12:41:57 » |
|
poti sa folosesti baza 10.000 si sa lucrezi pe numere de tip 'int' sau poti sa folosesti baza 1.000.000.000 si sa lucrezi pe numere de tip 'long long'
|
|
|
|
« Ultima modificare: Februarie 24, 2007, 23:39:46 de către Bogdan A. Stoica »
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
|
•DITzoneC
|
|
« Răspunde #10 : Februarie 23, 2007, 12:45:24 » |
|
Sau poti folosi baza o putere a lui 2. Operatiile de /(div) %(mod) se vor transforma in >>(shr) si &(and) care sunt mai rapide.
Parca nu era necesar aici, dar ca idee.
|
|
|
|
|
Memorat
|
|
|
|
|
•Tabara
|
|
« Răspunde #11 : Februarie 23, 2007, 13:43:47 » |
|
Am ajuns la 90  |
|
|
|
|
Memorat
|
|
|
|
|
•filipb
|
|
« Răspunde #12 : Februarie 23, 2007, 16:13:17 » |
|
Daca ridicarea la putere se face in timp logaritmic si operatiile pe numere mari cu o baza mare o sa iei 100.
|
|
|
|
|
Memorat
|
|
|
|
•ghitza_2000
Strain
Karma: -7
Deconectat
Mesaje: 16
|
|
« Răspunde #13 : Martie 14, 2008, 20:36:52 » |
|
ce se intampla cu compilatorul?  daca scriu baza longint imi merge, iar daca scriu int64 imi da eroare de compilare |
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #14 : Martie 14, 2008, 20:48:55 » |
|
Poate ca nu poti sa faci for-ul cu variabile int64. Incerca sa pui i si n de tip longint, vezi daca iti merge  . |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•drag0sh
Strain
Karma: -5
Deconectat
Mesaje: 7
|
|
« Răspunde #15 : Aprilie 14, 2008, 15:04:18 » |
|
](*,)cum fac operatii pe numere mare in alte baze,sper exemplu 10000  |
|
|
|
|
Memorat
|
|
|
|
|
•gabitzish1
|
|
« Răspunde #16 : Aprilie 14, 2008, 15:14:57 » |
|
In loc de %10 la transport pui %10000.
Trebuie sa ai grija la afisare ca se pot pierde niste 0'uri.
|
|
|
|
|
Memorat
|
|
|
|
|
•fireatmyself
|
|
« Răspunde #17 : Aprilie 14, 2008, 15:27:26 » |
|
ca sa nu ai probleme cu zerourile, afiseaza cu scanf("%04d", ...). (asta pentru baza 10000 - adica 10^4)
|
|
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
|
•DITzoneC
|
|
« Răspunde #18 : Aprilie 14, 2008, 15:36:43 » |
|
Mai putin la prima cifra, ca sa nu afisezi 0-uri in plus.
|
|
|
|
|
Memorat
|
|
|
|
•drag0sh
Strain
Karma: -5
Deconectat
Mesaje: 7
|
|
« Răspunde #19 : Aprilie 14, 2008, 20:43:05 » |
|
:yahoo:merci pentru sfaturi:))toate mi-au fost de mare ajutor ,  |
|
|
|
|
Memorat
|
|
|
|
|
•crushack
|
|
« Răspunde #20 : Iunie 29, 2010, 17:02:00 » |
|
Stiu ca e vechi post-ul, da' am citit si m-am gandit ca nu e neaparat sa folosesti ridicarea la putere in log(n) pentru ca ia mult inmultirea  , eu am rezolvat ridicarea la putere inmultind numarul cu 2^31 si cu ce a ramas ,merge perfect |
|
|
|
|
Memorat
|
|
|
|
|
•danalex97
|
|
« Răspunde #21 : August 27, 2010, 13:35:07 » |
|
forumula e ... ? sau ma insel eu Am sters formula pentru ca era un indiciu prea evident despre cum se rezolva problema. |
|
|
|
« Ultima modificare: August 27, 2010, 19:06:43 de către Paul-Dan Baltescu »
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #22 : August 27, 2010, 14:12:53 » |
|
E buna formula, doar ca trebuie implementata pe nr. mari .....
|
|
|
|
|
Memorat
|
|
|
|
|
•vladtarniceru
|
|
« Răspunde #23 : August 28, 2010, 15:19:31 » |
|
cat va da pentru n=3 si n=4 ?  |
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #24 : August 28, 2010, 22:43:34 » |
|
3 -> 3072
4 -> 1572864
10 -> 4600050498108198852151236591668428800 |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena