Ritu's CP archive

Search This Blog

7 . set the ith bit

on February 17, 2022

Get link
Facebook
X
Pinterest
Email
Other Apps

Bit Manipulation

Get link
Facebook
X
Pinterest
Email
Other Apps

Comments

Translate

Search This Blog

Wikipedia

Search results

Contact Form

Name

Email *

Message *

Followers

Search This Blog

Ritu's blog

Visit profile

19 .find non – duplicate number

Observation : a^a == 0 Code : #include<bits/stdc++.h> using namespace std; //all number will be duplicate accept one int main() { int t,n,i,x=0; cin>>t; while (t--) { int n,arr[100]; cin >> n; //n - odd number for(int i=0;i<n;i++) cin >> arr[i]; int xo = 0; for(int i=0;i<n;i++) /// O(n*n) { xo=xo^arr[i]; } cout << xo << "\n"; ...

12. toggle all bit

N = 19 = (10011) 2 Bit = 5 Bit = 1<<Bit = 10000 Bit | (Bit -1) = 10000 | 01111 = 11111 Toggle all bit = N ^ Bit = 10011 ^ 11111 = 10011 = 11111 = 01100 (all bit toggled) Code : #include<bits/stdc++.h> using namespace std; int main() { int t,n,bit,i,m; cin>>n; bit = floor(log2(n)+1...

18. swap using xor

X = 5 = 0101 Y = 9 = 1001 x = x ^ y = 0101 = 1001 = 1100 ( = 12 ) y = x ^ y = 1100 = 1001 = 0101 ( = 5 = Y) x = x ^ y = 1100 = 0101 = 1001 ( = 9 = X) Code : #include<bits/stdc++.h> using namespace std; int main() { int x,y,t; cin>>t; while (t--) { cin>>x>>y; x = x^y; y = x^y; x = x^y; cout<<x<<' '<<y<<endl; ...

16 . uppercase and lowercase convert .

A -> 01000001 a -> 01100001 B -> 01000010 b -> 01100010 C -> 01000011 c -> 01100011 . . Z -> 01011010 z -> 01111010 Observations : fifth bit from the right is set from lowercase serial . Mask = 1<<5 = 00100000 Ch = Ch | Mask : uppercase -> lowercase Ch = Ch &( ~Mask ) : lowercase -> uppercase Code : int t,n,i; cin>>t; while(t--) { ...

11. toggle the ith bit

N = 15 , i=2 N = 1111 à 1011 (after reset the 2 nd bit) i=1<<i; = 0100 N ^ i = 1111^0100 = 1111 = 0100 = 1011 (2 nd bit from the right is toggled) Code : #include<bits/stdc++.h> using namespace std; int main() { // if i-th bit = 0 make 1 // if i-th bit = 1 make 0 int t,n,i,f,ans; cin>>t; while (t--) { cin>>n; f = 1<<i; ans = n^f; cout<<ans<<endl; ...

15. check power of four .

4 0 = 1 = 0000001 = 1bit 4 1 = 4 = 0000100 = 3bit 4 2 = 16 = 0010000 = 5bit 4 3 = 64 = 1000000 = 7bit Three observations : 1 . number of set bit for each number is always = 1 2 . ( n & (n-1) ) == 0 3 . Total bits is always hold odd number of bits Code : #include<bits/stdc++.h> using namespace std; int main() { int n,i; cin>>n; if((n&(n-1))==0) { int cnt = 0; while(n>0) { ...

Powered by Blogger

7 . set the ith bit

Comments

Post a Comment