infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: stache ionut din Noiembrie 16, 2009, 14:54:09



Titlul: cum schimb un bit dintr-un numar?
Scris de: stache ionut din Noiembrie 16, 2009, 14:54:09
salut! spuneti-mi si mie cum schimb un singur bit dintr-un numar in timp constant?


Titlul: Răspuns: cum schimb un bit dintr-un numar?
Scris de: Savin Tiberiu din Noiembrie 16, 2009, 15:13:38
Ca sa schimbi cel de-al K-lea bit al unui nr (primul bit fiind cel mai nesemnificativ bit) faci
Cod:
nr = nr ^ (1 << (K - 1));