Merge pull request #3556 from RoyCoding8/master

Finding the next number with the same number of set bits

bit_manipulation/Next_higher_no_with_same_no_of_set_bits/C++.cpp

@@ -0,0 +1,23 @@
+// Next higher number with same number of set bits 
+#include <bits/stdc++.h>
+using namespace std; 
+#define ll long long 
+
+ll fun(ll n){
+    ll ans=0,r1,r,next;
+    if(n){
+        r1=n&(-n);
+        next=n+r1;
+        r=(n^next)/r1;
+        r>>=2;
+        ans=next|r;
+    }
+    return ans;
+}
+
+int main(){
+    ll n;
+    cin>>n;
+    cout<<fun(n)<<endl;
+    return 0;
+}

bit_manipulation/Next_higher_no_with_same_no_of_set_bits/C.c

@@ -0,0 +1,22 @@
+// Next higher number with same number of set bits 
+#include<stdio.h>
+#define ll long long 
+
+ll fun(ll n){
+    ll ans=0,r1,r,next;
+    if(n){
+        r1=n&(-n);
+        next=n+r1;
+        r=(n^next)/r1;
+        r>>=2;
+        ans=next|r;
+    }
+    return ans;
+}
+
+int main(){
+    ll n;
+    scanf("%lld",&n);
+    printf("%lld",fun(n));
+    return 0;
+}

bit_manipulation/Next_higher_no_with_same_no_of_set_bits/Python.py

@@ -0,0 +1,9 @@
+def fun(n):
+    if n==0:
+        return 0
+    r1 = n & (-n)
+    next = n + r1
+    r = (n ^ next) / r1
+    r >>= 2
+    ans = next | r
+    return ans