Qo‘llanma · Dasturlash
bit-manipulation
2 ta masala Masalalar ro‘yxatida
Nazariya
Sonlar ikkilik ko‘rinishda saqlanadi; bit amallari juda tez.
a & b(VA),a | b(YOKI),a ^ b(XOR),x << k= x·2ᵏ,x >> k= x // 2ᵏ.- n ikkining darajasimi:
n > 0 and n & (n - 1) == 0. - Birlar soni:
bin(n).count("1").
XOR xossasi: x ^ x = 0, x ^ 0 = x. Shuning uchun hamma son juft marta uchragan ro‘yxatda
juftsiz sonni barcha elementlarni XOR qilib topish mumkin.
Beginner
- Beginner
Easy
- Easy