diff options
Diffstat (limited to 'challenge-191/ulrich-rieke/cpp/ch-2.cpp')
| -rw-r--r-- | challenge-191/ulrich-rieke/cpp/ch-2.cpp | 38 |
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 ; +} |
