From 1218e1c372633ab0a95c1615f6bc7a2c1d88e69a Mon Sep 17 00:00:00 2001
From: Clement Desmidt <clement@desmidt.fr>
Date: Mon, 23 Dec 2019 13:08:29 +0100
Subject: [PATCH] :sparkles: Add day 22 part 1

---
 day_22/part_1.php | 48 +++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 day_22/part_1.php

diff --git a/day_22/part_1.php b/day_22/part_1.php
new file mode 100644
index 0000000..d303ef5
--- /dev/null
+++ b/day_22/part_1.php
@@ -0,0 +1,48 @@
+<?php
+
+$cards = range(0, 10006);
+
+$commands = explode("\n", file_get_contents('input.txt'));
+
+function deal_into_new_stack(array $cards)
+{
+    return array_reverse($cards);
+}
+
+function cut(array $cards, $n_card)
+{
+    $slice = array_splice($cards, 0, $n_card);
+    return array_merge($cards, $slice);
+}
+
+function deal_with_increment(array $cards, $n)
+{
+    $new_cards = [];
+    $deck_length = count($cards);
+    $card_index = 0;
+    $i = 0;
+    while($deck_length !== count($new_cards)) {
+        for (; $i < $deck_length; $i += $n) {
+            $new_cards[$i] = $cards[$card_index];
+            $card_index++;
+        }
+        $i = abs($deck_length - $i);
+    }
+
+    ksort($new_cards);
+    return $new_cards;
+}
+
+foreach ($commands as $command) {
+    if (strpos($command, 'deal with increment') === 0) {
+        $cards = deal_with_increment($cards, (int) substr($command, 20));
+    }
+    if (strpos($command, 'cut') === 0) {
+        $cards = cut($cards, (int) substr($command, 4));
+    }
+    if ('deal into new stack' === $command) {
+        $cards = deal_into_new_stack($cards);
+    }
+}
+
+echo array_search(2019, $cards, true);
\ No newline at end of file