Create Count_set_bit.cpp

iamAnki · Oct 23, 2021 · d909621 · d909621
1 parent a151e5a
commit d909621
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/Count_set_bit.cpp b/Count_set_bit.cpp
@@ -0,0 +1,32 @@
+class Solution{
+    public:
+
+    int countSetBits(int n)
+    {
+
+
+ if(n==0)return 0;
+int x=(log2(n));
+return((pow(2,x-1)*x)+(n-pow(2,x)+1)+countSetBits(n-pow(2,x)));
+
+}
+
+
+};
+
+
+
+int main()
+{
+	 int t;
+	 cin>>t;// input testcases
+	 while(t--) //while testcases exist
+	 {
+	       int n;
+	       cin>>n; //input n
+	       Solution ob;
+	       cout << ob.countSetBits(n) << endl;
+	  }
+	  return 0;
+}
+