Merge branch 'master' of https://github.com/manwar/perlweeklychallenge-club

1 files changed, 38 insertions, 0 deletions

diff --git a/challenge-191/ulrich-rieke/cpp/ch-2.cpp b/challenge-191/ulrich-rieke/cpp/ch-2.cpp
new file mode 100644
index 0000000000..0cb6d01f46
--- /dev/null
+++ b/challenge-191/ulrich-rieke/cpp/ch-2.cpp
@@ -0,0 +1,38 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+#include <utility>
+#include <numeric>
+
+std::vector<std::pair<int , int>> createPairs( const std::vector<int>
+      & numbers ) {
+  std::vector<std::pair<int , int>> allPairs ;
+  int count = 1 ;
+  for ( int n : numbers ) {
+      allPairs.push_back( std::make_pair( count , n )) ;
+      count++ ;
+  }
+  return allPairs ;
+}
+
+bool isCute( const std::vector<std::pair<int , int>> & allPairs ) {
+  return std::all_of( allPairs.begin( ) , allPairs.end( ) , []( const
+    auto & p) { return p.first % p.second == 0 || p.second % p.first == 0 ;}) ;
+}
+
+int main( ) {
+  std::cout << "Please enter an integer greater than 0 and up to 15 inclusive!\n" ;
+  int number ;
+  std::cin >> number ;
+  std::vector<int> numbers ( number ) ;
+  std::iota( numbers.begin( ) , numbers.end( ) , 1 ) ;
+  int count = 0 ;
+  do {
+      std::vector<std::pair<int , int>> thePairs ( createPairs( numbers )) ;
+      if ( isCute( thePairs )) {
+    count++ ;
+      }
+  } while ( std::next_permutation( numbers.begin( ) , numbers.end( ))) ;
+  std::cout << count << std::endl ;
+  return 0 ;
+}