Merge pull request #459 from mahis929/new_branch

Removed infinite loop from nth magic no.

Author: matthewsamuel95

BitManipulation/Nth_magic_number/README.md

@@ -0,0 +1,3 @@
+# MAGIC NUMBER
+
+A magic number is defined as a number which can be expressed as a power of 5 or sum of unique powers of 5. First few magic numbers are 5, 25, 30(5 + 25), 125, 130(125 + 5), ….

BitManipulation/Nth_magic_number/nth_magic_number.cpp

@@ -0,0 +1,29 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+ 
+int nthMagicNo(int n) 
+{ 
+    int pow = 1, answer = 0; 
+
+    
+    while (n) 
+    { 
+    pow = pow*5; 
+
+     
+    if (n & 1) 
+        answer += pow; 
+
+    
+    n >>= 1;
+    } 
+    return answer; 
+} 
+
+int main() 
+{ 
+    int n;
+    cin>>n;
+    cout << "nth magic number is " << nthMagicNo(n) << endl; 
+    return 0; 
+} 

README.md

@@ -31,6 +31,7 @@ ACM-ICPC Algorithms is a collection of important algorithms and data structures
 * [Depth First Search](/DFS)
 * [Bit Manipulation](/BitManipulation)
    * [Checking Power of 2](/BitManipulation/Checking_power_of_2)
+   * [Nth Magic No](/BitManipulation/Nth_magic_number)
    * [Count Ones](/BitManipulation/count_ones)
    * [Divide Integers](/BitManipulation/divide_integers)
    * [Even Odd](/BitManipulation/even_odd)