From 9cba3e782b8ff464fc94b10d9ed8737193659bcc Mon Sep 17 00:00:00 2001 From: Federico Igne Date: Thu, 7 Dec 2023 12:21:32 +0100 Subject: aoc(2307): Camel Cards --- 2023/07/Makefile | 18 ++++++ 2023/07/resources/input_small.txt | 5 ++ 2023/07/src/part1.cpp | 109 ++++++++++++++++++++++++++++++++++++ 2023/07/src/part2.cpp | 113 ++++++++++++++++++++++++++++++++++++++ 4 files changed, 245 insertions(+) create mode 100644 2023/07/Makefile create mode 100644 2023/07/resources/input_small.txt create mode 100644 2023/07/src/part1.cpp create mode 100644 2023/07/src/part2.cpp (limited to '2023/07') diff --git a/2023/07/Makefile b/2023/07/Makefile new file mode 100644 index 0000000..a3c2cea --- /dev/null +++ b/2023/07/Makefile @@ -0,0 +1,18 @@ +CXXFLAGS := -std=c++17 +EXE := part1 part2 + +.PHONY: all clean configure + +all: $(EXE) + +configure: + bear -- $(MAKE) all + +%.o: %.cpp + $(CXX) -c $(CXXFLAGS) $< -o $@ + +clean: + rm -rf $(EXE) src/*.o compile_commands.json + +%: src/%.o + $(CXX) $^ -o $@ diff --git a/2023/07/resources/input_small.txt b/2023/07/resources/input_small.txt new file mode 100644 index 0000000..e3500c3 --- /dev/null +++ b/2023/07/resources/input_small.txt @@ -0,0 +1,5 @@ +32T3K 765 +T55J5 684 +KK677 28 +KTJJT 220 +QQQJA 483 diff --git a/2023/07/src/part1.cpp b/2023/07/src/part1.cpp new file mode 100644 index 0000000..089be93 --- /dev/null +++ b/2023/07/src/part1.cpp @@ -0,0 +1,109 @@ +#include +#include +#include +#include +#include +#include +#include + +class Hand +{ + static constexpr int HAND{ 5 }; + + int bet_; + int score_{}; + std::array cards_; + +public: + Hand(const std::string& cards, int bet) : bet_{ bet } + { + for (int c = 0; c < HAND; ++c) + { + switch (cards[c]) + { + case 'A': + cards_[c] = 12; + break; + case 'K': + cards_[c] = 11; + break; + case 'Q': + cards_[c] = 10; + break; + case 'J': + cards_[c] = 9; + break; + case 'T': + cards_[c] = 8; + break; + default: + cards_[c] = cards[c] - '2'; + } + } + + std::array mult{}; + std::for_each(cards_.begin(), cards_.end(), [&mult](int c) { ++mult[c]; }); + std::for_each(mult.begin(), mult.end(), [this](int c) { + switch (c) + { + case 2: + this->score_ += 1; + break; + case 3: + this->score_ += 3; + break; + case 4: + this->score_ += 5; + break; + case 5: + this->score_ += 6; + break; + } + }); + } + + inline int bet() const + { + return bet_; + } + + bool operator<(const Hand& that) const + { + return this->score_ < that.score_ or + (this->score_ == that.score_ and this->cards_ < that.cards_); + } + + static Hand from_string(const std::string& str) + { + int bet; + std::string hand; + std::istringstream{ str } >> hand >> bet; + return { hand, bet }; + } +}; + +int main(void) +{ + int answer{}; + std::multiset hands; + + std::ifstream input{ "resources/input.txt" }; + if (input.is_open()) + { + std::string line; + while (not std::getline(input,line).eof()) + { + hands.insert(Hand::from_string(line)); + } + } + input.close(); + + int rank{}; + for (const auto& h : hands) + { + answer += ++rank * h.bet(); + } + + std::cout << answer << std::endl; + return 0; +} diff --git a/2023/07/src/part2.cpp b/2023/07/src/part2.cpp new file mode 100644 index 0000000..239df11 --- /dev/null +++ b/2023/07/src/part2.cpp @@ -0,0 +1,113 @@ +#include +#include +#include +#include +#include +#include +#include + +class Hand +{ + static constexpr int HAND{ 5 }; + + int bet_; + int score_{}; + std::array cards_; + +public: + Hand(const std::string& cards, int bet) : bet_{ bet } + { + for (int c = 0; c < HAND; ++c) + { + switch (cards[c]) + { + case 'A': + cards_[c] = 12; + break; + case 'K': + cards_[c] = 11; + break; + case 'Q': + cards_[c] = 10; + break; + case 'J': + cards_[c] = 0; + break; + case 'T': + cards_[c] = 9; + break; + default: + cards_[c] = cards[c] - '1'; + } + } + + std::array mult{}; + std::for_each(cards_.begin(), cards_.end(), [&mult](int c) { ++mult[c]; }); + std::for_each(mult.begin() + 1, mult.end(), [this](int c) { + switch (c) + { + case 2: + this->score_ += 1; + break; + case 3: + this->score_ += 3; + break; + case 4: + this->score_ += 5; + break; + case 5: + this->score_ += 6; + break; + } + }); + for (int j = 1; j <= mult[0] and j < HAND; ++j) + { + score_ += (1 <= score_ and score_ < 4) ? 2 : 1; + } + } + + inline int bet() const + { + return bet_; + } + + bool operator<(const Hand& that) const + { + return this->score_ < that.score_ or + (this->score_ == that.score_ and this->cards_ < that.cards_); + } + + static Hand from_string(const std::string& str) + { + int bet; + std::string hand; + std::istringstream{ str } >> hand >> bet; + return { hand, bet }; + } +}; + +int main(void) +{ + int answer{}; + std::multiset hands; + + std::ifstream input{ "resources/input.txt" }; + if (input.is_open()) + { + std::string line; + while (not std::getline(input,line).eof()) + { + hands.insert(Hand::from_string(line)); + } + } + input.close(); + + int rank{}; + for (const auto& h : hands) + { + answer += ++rank * h.bet(); + } + + std::cout << answer << std::endl; + return 0; +} -- cgit v1.2.3