Merge remote-tracking branch 'upstream/master'

1 files changed, 35 insertions, 0 deletions

diff --git a/challenge-195/deadmarshal/cpp/ch-1.cpp b/challenge-195/deadmarshal/cpp/ch-1.cpp
new file mode 100644
index 0000000000..c2efa674ec
--- /dev/null
+++ b/challenge-195/deadmarshal/cpp/ch-1.cpp
@@ -0,0 +1,35 @@
+#include<iostream>
+#include<vector>
+#include<algorithm>
+
+std::vector<int> dtov(int n)
+{
+  std::vector<int> digits{};
+  while(n)
+  {
+    digits.push_back(n % 10);
+    n /= 10;
+  }
+  return digits;
+}
+
+int special_integers(int n)
+{
+  int count{};
+  for(int i = 1; i <= n; ++i)
+  {
+    std::vector<int> digits = dtov(i);
+    const bool has_dups =
+    std::adjacent_find(digits.begin(), digits.end()) != digits.end();
+    if(!has_dups) count++;
+  }
+  return count;
+}
+
+int main()
+{
+  std::cout << special_integers(15) << '\n';
+  std::cout << special_integers(35) << '\n';
+  return 0;
+}
+