aflarea bitzilor unui numar fara a-l prelucra din resturile impartzirilor la 2

[•APOCALYPTO]

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??

[•wefgef]

Ce anume vrei sa faci exact?

[•APOCALYPTO]

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??

[•wefgef]

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 ) si pe infoarena, insa nu ii mai tin minte numele.

[•APOCALYPTO]

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??

[•wefgef]

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.

[•APOCALYPTO]

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 

[•alexandru92]

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

[•Mishu91]

Problema la care se referea Wefgef se numește Multiplu, și rezolvarea nu prea are legătură cu descompunerea în baza 2 a numărului