OT algoritmicka hadanka

[Jan Waclawek]

Joj, blbo som to sformuloval.

Cielom je zistit, ci je cislo mocninou 2, t.j. ci sa v jej binarnom zapise nachadza prave jedna 1 - je jedno, na ktorej pozicii ta 1 je, a ani nepotrebujem tu poziciu vediet.

wek



----- Original Message ---------------
>Dobry den,
>
>myslis cislo 00110010010010 a 7 bit:
>
>     00110010010010
>and 00000010000000
>   = 00000010000000	!= 0
>
>?
>
>1. x AND (1 << 7)
>2. 1 << 7 nahradit look-up-table
>3. pouzit instrukciu na testovanie bitov
>
>Richard Kaliciak
>
>Jan Waclawek schrieb:
>> Ako zistit, ci je v nejakej celociselnej binarnej premennej prave jedna cifra rovna jednej?
>> 
>> Trivialne riesenie je rotovat niektorym smerom a skumat jeden z bitov (s variantami s rotaciou cez carry, rotovanie masky atd), ale hladame samozrejme netrivialne riesenie.
>> 
>> wek