From f90349fbd02a4b243f73bcdfc245abfa36df497f Mon Sep 17 00:00:00 2001
From: Lubos Kolouch <lubos@kolouch.net>
Date: Mon, 24 Apr 2023 19:00:10 +0200
Subject: Challenge 070 LK

---
 challenge-070/lubos-kolouch/cpp/ch-2.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 challenge-070/lubos-kolouch/cpp/ch-2.cpp

(limited to 'challenge-070/lubos-kolouch/cpp/ch-2.cpp')

diff --git a/challenge-070/lubos-kolouch/cpp/ch-2.cpp b/challenge-070/lubos-kolouch/cpp/ch-2.cpp
new file mode 100644
index 0000000000..2e2bd18cdd
--- /dev/null
+++ b/challenge-070/lubos-kolouch/cpp/ch-2.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+#include <vector>
+#include <string>
+#include <algorithm>
+
+int main() {
+    int N = 4;
+    std::vector<std::string> grayCode = {"0", "1"};
+
+    for (int i = 2; i <= N; i++) {
+        std::vector<std::string> revGrayCode(grayCode.rbegin(), grayCode.rend());
+        for (auto &x : grayCode) x = '0' + x;
+        for (auto &x : revGrayCode) x = '1' + x;
+        grayCode.insert(grayCode.end(), revGrayCode.begin(), revGrayCode.end());
+    }
+
+    for (const auto &x : grayCode) {
+        std::cout << std::stoi(x, nullptr, 2) << ' ';
+    }
+    std::cout << '\n';
+
+    return 0;
+}
-- 
cgit