From 4bb3874d4bbd36d0b85b74031a74479faa9306b7 Mon Sep 17 00:00:00 2001 From: Mohammad Sajid Anwar Date: Tue, 28 Jan 2025 10:42:05 +0000 Subject: - Added solutions by Mark Anderson. - Added solutions by Lubos Kolouch. - Added solutions by Eric Cheung. - Added solutions by Ulrich Rieke. - Added solutions by E. Choroba. - Added solutions by Peter Campbell Smith. - Added solutions by Niels van Dijke. - Added solutions by Conor Hoekstra. - Added solutions by Andreas Mahnke. - Added solutions by David Ferrone. - Added solutions by Peter Meszaros. - Added solutions by PokGoPun. - Added solutions by W. Luis Mochan. --- challenge-306/ulrich-rieke/cpp/ch-2.cpp | 45 +++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100755 challenge-306/ulrich-rieke/cpp/ch-2.cpp (limited to 'challenge-306/ulrich-rieke/cpp/ch-2.cpp') diff --git a/challenge-306/ulrich-rieke/cpp/ch-2.cpp b/challenge-306/ulrich-rieke/cpp/ch-2.cpp new file mode 100755 index 0000000000..6168957a91 --- /dev/null +++ b/challenge-306/ulrich-rieke/cpp/ch-2.cpp @@ -0,0 +1,45 @@ +#include +#include +#include +#include +#include + +std::vector split( const std::string & text , char delimiter ) { + std::vector tokens ; + std::istringstream istr { text } ; + std::string word ; + while ( std::getline( istr , word , delimiter ) ) { + tokens.push_back( word ) ; + } + return tokens ; +} + +int main( ) { + std::cout << "Enter some integers separated by whitespace!\n" ; + std::string line ; + std::getline( std::cin , line ) ; + auto tokens { split( line , ' ' ) } ; + std::vector numbers ; + for ( auto s : tokens ) + numbers.push_back( std::stoi( s ) ) ; + while ( numbers.size( ) > 1 ) { + std::sort( numbers.begin( ) , numbers.end( ) ) ; + int len = numbers.size( ) ; + if ( numbers[len - 2] == numbers[len - 1] ) { + numbers.pop_back( ) ; + numbers.pop_back( ) ; + } + else { + numbers[ len - 1 ] = numbers[ len - 1 ] - numbers[ len - 2 ] ; + numbers.erase( numbers.begin( ) + len - 2 ) ; + } + } + if ( numbers.size( ) == 1 ) { + std::cout << *numbers.begin( ) ; + } + else { + std::cout << 0 ; + } + std::cout << '\n' ; + return 0 ; +} -- cgit