aboutsummaryrefslogtreecommitdiff
path: root/challenge-195/deadmarshal/cpp/ch-1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-195/deadmarshal/cpp/ch-1.cpp')
-rw-r--r--challenge-195/deadmarshal/cpp/ch-1.cpp35
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;
+}
+