Merge pull request #4441 from pauloscustodio/paulo-custodio

Add solutions to challenge 120

1 files changed, 46 insertions, 0 deletions

diff --git a/challenge-120/paulo-custodio/cpp/ch-1.cpp b/challenge-120/paulo-custodio/cpp/ch-1.cpp
new file mode 100644
index 0000000000..7d25a239ec
--- /dev/null
+++ b/challenge-120/paulo-custodio/cpp/ch-1.cpp
@@ -0,0 +1,46 @@
+/*
+Challenge 120
+
+TASK #1 - Swap Odd/Even bits
+Submitted by: Mohammad S Anwar
+You are given a positive integer $N less than or equal to 255.
+
+Write a script to swap the odd positioned bit with even positioned bit and
+print the decimal equivalent of the new binary representation.
+
+Example
+Input: $N = 101
+Output: 154
+
+Binary representation of the given number is 01 10 01 01.
+The new binary representation after the odd/even swap is 10 01 10 10.
+The decimal equivalent of 10011010 is 154.
+
+Input: $N = 18
+Output: 33
+
+Binary representation of the given number is 00 01 00 10.
+The new binary representation after the odd/even swap is 00 10 00 01.
+The decimal equivalent of 100001 is 33.
+*/
+
+#include <iostream>
+using namespace std;
+
+int swap_bits(int n) {
+    int out = 0;
+    int shift = 0;
+    while (n > 0) {
+        if ((n & 1) != 0) { out |= 2 << shift; }
+        if ((n & 2) != 0) { out |= 1 << shift; }
+        n >>= 2;
+        shift += 2;
+    }
+    return out;
+}
+
+int main(int argc, char* argv[]) {
+    int n = 0;
+    if (argc == 2) n = atoi(argv[1]);
+    cout << swap_bits(n) << endl;
+}