Baza 2->Baza k

C/C++ este un limbaj multi-paradigmă de nivel mediu, orientat pe obiecte, folosit pe scară largă în industria software datorită echilibrului dintre viteză şi complexitate. Dacă ai nelămuriri în legătură cu acest limbaj sau vrei să ne înveți ceva chiar tu, intră aici.

Baza 2->Baza k

Postby adrianav500 » 12 Jan 2012, 12:09

Ma invatati si pe mine va rog cum trec un nr in baza 2?Are legatura cu problema b2k de pe campion.
Stiu doar ca trebuie sa includ biblioteca string,dar nu stiu ce instructiuni se folosesc.Multumesc!
P.S.->Apoi trebuie sa-l trec in baza k.
0,0p / 0 votes
User avatar
adrianav500
Bit
 
Joined: 21 Dec 2011
Status: 0

Re: Baza 2->Baza k

Postby jolgau » 12 Jan 2012, 17:30

Pentru a trece numarul in baza K :

1 . Stochezi toate cifrele numarului din baza 2 intr-un vector.

EX : 111
a[3] = {1, 1, 1};

2 . Iai o valoare care porneste de la 0;

EX:
int p = 0;

3 . Dupa ce ai facut pasul 1 si 2 reiei toate elementele vectorului si le aduni la inmultirea lui p cu 2.
Ca sa fiu mai explicit :

p = p * 2 + a[1];
p = p * 2 + a[2];
p = p * 2 + a[3];

Acest lucru este pentru a afla numarul in baza 10 dar in loc de 2 poti sa pui orice alt numar .
Mai general ar fi :

p = p * baza + a[i];

Daca nu te descurci spune-mi sa postez codul.


L.E. (-- 12 Jan 2012, 10:59 --)

Pentru a trece un numar in baza 2 :

Sa zicem ca n = 6, noi trebuie sa retinem intr-un vector n % 2 ( restul impartirii lui n la 2 pentru transformare) si la sfarsit sa inversam elementele vectorului.

Ex pentru n = 6 :
6/2 = 3 REST 0 a[ 1 ] = 0;
3/2 = 1 REST 1 a[ 2 ] = 1;
1 / 2 = 0 REST 1 a[ 3 ] = 1;

Ne oprim deoarece n-ul initial a ajuns la 0;

Avem :
a[1] = 0;
a[2] = 1;
a[3] = 1;

Dupa inversare
a[1] = 1; // a[1] = a[3];
a[2] = 1; // a[2] = a[2];
a[3] = 0; // a[3] = a[1];
0,0p / 0 votes
User avatar
jolgau
Bit
 
Joined: 11 Dec 2010
Status: 0

Re: Baza 2->Baza k

Postby adrianav500 » 12 Jan 2012, 20:55

Pai nu-mi ajuta la nimic daca iau doar o parte.Poti te rog sa-mi dai codul ptr toata partea din problema?
0,0p / 0 votes
User avatar
adrianav500
Bit
 
Joined: 21 Dec 2011
Status: 0

Re: Baza 2->Baza k

Postby cata45 » 12 Jan 2012, 21:09

Ti-a dat idee si ti-a aratat (zic eu, destul de bine) cum se trece din baza 2 in baza K si invers. Daca iti scrie codul ti-a rezolvat problema. Nu mai alerga asa dupa puncte pe campion ca nu te ajuta la nimic. Incearca sa rezolvi singur si cand nu stii postezi codul scris de tine si ne spui unde te-ai impotmolit. Ne este foarte usor sa iti rezolvam problemele, dar in final nu te ajutam cu nimic daca tu nu intelegi.
0,0p / 0 votes
The EARTH without ART is just EH.
User avatar
cata45
Byte
 
Joined: 02 Sep 2010
Status: 9


Return to C / C++

Who is online

Users browsing this forum: No registered users and 0 guests