infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Dragos din Septembrie 10, 2009, 00:17:29



Titlul: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: Dragos din Septembrie 10, 2009, 00:17:29
salut! exista vreun mod prin care pot afla valorile bitilor unui numar fara a mai trebui sa-l "construiesc" din resturile impartirilor sale la 2?? vreau operator pe biti sau mai degraba o functie in STL??


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: Andrei Grigorean din Septembrie 10, 2009, 00:20:38
Ce anume vrei sa faci exact?


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartziri
Scris de: Dragos din Septembrie 10, 2009, 00:22:44
incerc sa rezolv o problema de pe spoj cat mai eficient https://www.spoj.pl/problems/ONEZERO/  

si intre timp m-am gandit ca daca nu merge asa ar ajuta shi un mod in care sa adun 2 numere in baza doi fara a le transforma in baza 10 adik 4 in baza 2 vine 100 iar 6 in baza 2 vine 110 iar 4+6 = 10 adik 1010. Adica vreau sa aflu cum sa fac ceva de genu 100+110=1010??

aaa stai dar nu merge 110+
                              100
                              =
                              1 (tzinem minte 1)0  1 0??


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: Andrei Grigorean din Septembrie 10, 2009, 00:29:11
Nu inteleg exact ce vrei sa faci dar cu siguranta nu esti pe calea cea buna :). Stiu ca exista o problema asemanatoare (daca nu cumva chiar identica :P) si pe infoarena, insa nu ii mai tin minte numele.


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartziri
Scris de: Dragos din Septembrie 10, 2009, 00:30:48
sau 110+
        11
                        1 (tzinem minte 1 1+0+1=2=10)0  (tzinem minte(1+1=2=10) 1)0  (0+1=1<2)1 adik 1001 adik 6+3=9

stai putzin in ce sens nu e buna??? exista vreo formula secreta de a afla dak un numar contzine in reprezentarea lui binara 101??? ca practic problema respectiva asta cere avand un numar X trebuie gasit un numar Y>=X(deci poate fi shi X) care sa fie multiplu de X shi sa contzina in reprezentarea lui binara 101 adik pentru X=1000 Y ESTE =1101

intelegi acum??


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: Andrei Grigorean din Septembrie 10, 2009, 00:43:05
In primul rand te rog sa nu mai postezi consecutiv, ci sa-ti modifici mesajele anterioare folosind butonul "Modifica".

Ai inteles gresit enuntul problemei: Dandu-se un numar N, se cere sa se gaseasca cel mai mic multiplu al sau diferit de 0 care contine doar cifrele 1 si 0.


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartziri
Scris de: Dragos din Septembrie 10, 2009, 00:45:58
In primul rand te rog sa nu mai postezi consecutiv, ci sa-ti modifici mesajele anterioare folosind butonul "Modifica".

Ai inteles gresit enuntul problemei: Dandu-se un numar N, se cere sa se gaseasca cel mai mic multiplu al sau diferit de 0 care contine doar cifrele 1 si 0.
bine greseala mea  ](*,)


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: alexandru din Septembrie 10, 2009, 08:06:58
salut! exista vreun mod prin care pot afla valorile bitilor unui numar fara a mai trebui sa-l "construiesc" din resturile impartirilor sale la 2?? vreau operator pe biti sau mai degraba o functie in STL??
STL are dedicat un intreg container pentru  numre binare , se numeste bitset (http://www.sgi.com/tech/stl/bitset.html)


Titlul: Răspuns: aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2
Scris de: Andrei Misarca din Septembrie 11, 2009, 11:31:36
Problema la care se referea Wefgef se numește Multiplu (http://infoarena.ro/problema/multiplu), și rezolvarea nu prea are legătură cu descompunerea în baza 2 a numărului :)