logaritmisk/adventofcode
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

2016/10

Browse Source
This commit is contained in:
logaritmisk
2016-12-11 11:02:11 +01:00
parent 73239041c5
commit 1215122512
5 changed files with 551 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

105
2016/10/Cargo.lock generated Normal file
View File

@@ -0,0 +1,105 @@
[root]
name = "10"
version = "0.1.0"
dependencies = [
"lazy_static 0.1.16 (registry+https://github.com/rust-lang/crates.io-index)",
"regex 0.1.80 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "aho-corasick"
version = "0.5.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "kernel32-sys"
version = "0.2.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"winapi 0.2.8 (registry+https://github.com/rust-lang/crates.io-index)",
"winapi-build 0.1.1 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "lazy_static"
version = "0.1.16"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "libc"
version = "0.2.18"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "memchr"
version = "0.1.11"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "regex"
version = "0.1.80"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"aho-corasick 0.5.3 (registry+https://github.com/rust-lang/crates.io-index)",
"memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)",
"regex-syntax 0.3.9 (registry+https://github.com/rust-lang/crates.io-index)",
"thread_local 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
"utf8-ranges 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "regex-syntax"
version = "0.3.9"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "thread-id"
version = "2.0.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"kernel32-sys 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)",
"libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "thread_local"
version = "0.2.7"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"thread-id 2.0.0 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "utf8-ranges"
version = "0.1.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "winapi"
version = "0.2.8"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "winapi-build"
version = "0.1.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
[metadata]
"checksum aho-corasick 0.5.3 (registry+https://github.com/rust-lang/crates.io-index)" = "ca972c2ea5f742bfce5687b9aef75506a764f61d37f8f649047846a9686ddb66"
"checksum kernel32-sys 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)" = "7507624b29483431c0ba2d82aece8ca6cdba9382bff4ddd0f7490560c056098d"
"checksum lazy_static 0.1.16 (registry+https://github.com/rust-lang/crates.io-index)" = "cf186d1a8aa5f5bee5fd662bc9c1b949e0259e1bcc379d1f006847b0080c7417"
"checksum libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)" = "a51822fc847e7a8101514d1d44e354ba2ffa7d4c194dcab48870740e327cac70"
"checksum memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)" = "d8b629fb514376c675b98c1421e80b151d3817ac42d7c667717d282761418d20"
"checksum regex 0.1.80 (registry+https://github.com/rust-lang/crates.io-index)" = "4fd4ace6a8cf7860714a2c2280d6c1f7e6a413486c13298bbc86fd3da019402f"
"checksum regex-syntax 0.3.9 (registry+https://github.com/rust-lang/crates.io-index)" = "f9ec002c35e86791825ed294b50008eea9ddfc8def4420124fbc6b08db834957"
"checksum thread-id 2.0.0 (registry+https://github.com/rust-lang/crates.io-index)" = "a9539db560102d1cef46b8b78ce737ff0bb64e7e18d35b2a5688f7d097d0ff03"
"checksum thread_local 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)" = "8576dbbfcaef9641452d5cf0df9b0e7eeab7694956dd33bb61515fb8f18cfdd5"
"checksum utf8-ranges 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)" = "a1ca13c08c41c9c3e04224ed9ff80461d97e121589ff27c753a16cb10830ae0f"
"checksum winapi 0.2.8 (registry+https://github.com/rust-lang/crates.io-index)" = "167dc9d6949a9b857f3451275e911c3f44255842c1f7a76f33c55103a909087a"
"checksum winapi-build 0.1.1 (registry+https://github.com/rust-lang/crates.io-index)" = "2d315eee3b34aca4797b2da6b13ed88266e6d612562a0c46390af8299fc699bc"

8
2016/10/Cargo.toml Normal file
View File

@@ -0,0 +1,8 @@
[package]
name = "10"
version = "0.1.0"
authors = ["logaritmisk <anders.e.olsson@gmail.com>"]
[dependencies]
lazy_static = "0.1"
regex = "0.1"

6
2016/10/example.txt Normal file
View File

@@ -0,0 +1,6 @@
value 5 goes to bot 2
bot 2 gives low to bot 1 and high to bot 0
value 3 goes to bot 1
bot 1 gives low to output 1 and high to bot 0
bot 0 gives low to output 2 and high to output 0
value 2 goes to bot 2

231
2016/10/input.txt Normal file
View File

@@ -0,0 +1,231 @@
value 61 goes to bot 209
bot 200 gives low to bot 40 and high to bot 141
bot 197 gives low to bot 202 and high to bot 65
bot 19 gives low to bot 170 and high to bot 120
bot 25 gives low to bot 8 and high to bot 193
bot 151 gives low to bot 100 and high to bot 188
bot 187 gives low to bot 89 and high to bot 142
bot 40 gives low to bot 85 and high to bot 172
bot 55 gives low to bot 94 and high to bot 2
bot 149 gives low to bot 57 and high to bot 75
value 37 goes to bot 97
bot 140 gives low to bot 29 and high to bot 71
bot 77 gives low to bot 7 and high to bot 86
bot 189 gives low to bot 62 and high to bot 168
value 67 goes to bot 4
bot 194 gives low to output 9 and high to bot 74
bot 46 gives low to bot 96 and high to bot 187
bot 93 gives low to bot 82 and high to bot 108
bot 18 gives low to output 5 and high to bot 78
bot 37 gives low to bot 1 and high to bot 101
bot 28 gives low to bot 65 and high to bot 87
bot 146 gives low to bot 117 and high to bot 6
bot 6 gives low to bot 22 and high to bot 134
bot 207 gives low to bot 20 and high to bot 135
bot 29 gives low to bot 126 and high to bot 157
bot 126 gives low to bot 146 and high to bot 131
bot 23 gives low to bot 138 and high to bot 173
bot 92 gives low to bot 60 and high to bot 171
bot 177 gives low to bot 203 and high to bot 28
value 47 goes to bot 167
bot 190 gives low to bot 68 and high to bot 133
bot 56 gives low to bot 191 and high to bot 146
bot 75 gives low to bot 5 and high to bot 92
value 11 goes to bot 136
bot 4 gives low to bot 136 and high to bot 55
bot 143 gives low to bot 109 and high to bot 125
bot 14 gives low to bot 90 and high to bot 184
bot 100 gives low to bot 156 and high to bot 188
bot 65 gives low to bot 49 and high to bot 87
bot 180 gives low to bot 95 and high to bot 56
bot 155 gives low to bot 196 and high to bot 41
bot 154 gives low to bot 153 and high to bot 25
value 17 goes to bot 48
bot 10 gives low to bot 124 and high to bot 177
bot 188 gives low to bot 137 and high to bot 106
bot 138 gives low to bot 182 and high to bot 93
bot 119 gives low to bot 118 and high to bot 206
bot 208 gives low to bot 70 and high to bot 45
bot 114 gives low to bot 204 and high to bot 19
bot 141 gives low to bot 172 and high to bot 1
value 53 goes to bot 153
bot 71 gives low to bot 157 and high to bot 163
bot 48 gives low to bot 200 and high to bot 123
bot 96 gives low to bot 86 and high to bot 187
bot 169 gives low to output 19 and high to output 11
value 41 goes to bot 99
bot 134 gives low to bot 13 and high to bot 112
bot 113 gives low to bot 128 and high to bot 11
bot 95 gives low to bot 186 and high to bot 191
bot 105 gives low to bot 125 and high to bot 90
bot 204 gives low to bot 122 and high to bot 19
bot 193 gives low to bot 38 and high to bot 116
bot 67 gives low to output 6 and high to bot 18
value 71 goes to bot 52
bot 159 gives low to output 8 and high to bot 175
bot 121 gives low to bot 42 and high to bot 109
bot 43 gives low to output 12 and high to bot 194
bot 76 gives low to bot 147 and high to bot 190
bot 79 gives low to bot 108 and high to bot 147
bot 163 gives low to bot 91 and high to bot 24
bot 44 gives low to bot 75 and high to bot 182
bot 205 gives low to bot 159 and high to bot 0
value 23 goes to bot 70
bot 103 gives low to bot 69 and high to bot 127
bot 106 gives low to bot 199 and high to bot 64
bot 202 gives low to bot 11 and high to bot 49
bot 84 gives low to bot 25 and high to bot 185
bot 116 gives low to bot 179 and high to bot 176
bot 160 gives low to bot 18 and high to bot 50
value 2 goes to bot 130
bot 128 gives low to bot 24 and high to bot 51
value 5 goes to bot 200
bot 78 gives low to output 18 and high to bot 169
bot 109 gives low to bot 81 and high to bot 12
bot 83 gives low to bot 71 and high to bot 162
bot 101 gives low to bot 119 and high to bot 32
bot 53 gives low to bot 31 and high to bot 181
bot 133 gives low to bot 139 and high to bot 114
bot 122 gives low to bot 41 and high to bot 170
bot 33 gives low to bot 161 and high to bot 151
bot 206 gives low to bot 53 and high to bot 178
bot 153 gives low to bot 167 and high to bot 8
bot 195 gives low to bot 0 and high to bot 69
bot 172 gives low to bot 84 and high to bot 66
bot 142 gives low to bot 190 and high to bot 133
bot 107 gives low to bot 162 and high to bot 113
bot 3 gives low to bot 63 and high to bot 189
bot 167 gives low to bot 4 and high to bot 16
value 13 goes to bot 150
bot 131 gives low to bot 6 and high to bot 36
bot 145 gives low to bot 72 and high to bot 166
bot 170 gives low to bot 98 and high to bot 120
bot 13 gives low to bot 74 and high to bot 149
bot 186 gives low to output 1 and high to bot 104
bot 90 gives low to bot 140 and high to bot 83
bot 30 gives low to output 14 and high to bot 67
bot 66 gives low to bot 185 and high to bot 118
bot 165 gives low to output 0 and high to bot 159
bot 88 gives low to bot 56 and high to bot 126
bot 21 gives low to bot 79 and high to bot 76
bot 127 gives low to bot 15 and high to bot 204
bot 49 gives low to bot 145 and high to bot 58
bot 86 gives low to bot 21 and high to bot 89
bot 164 gives low to bot 26 and high to bot 180
bot 203 gives low to bot 197 and high to bot 28
value 43 goes to bot 40
bot 35 gives low to bot 148 and high to bot 111
bot 47 gives low to bot 207 and high to bot 161
bot 50 gives low to bot 78 and high to bot 169
bot 185 gives low to bot 193 and high to bot 102
bot 32 gives low to bot 206 and high to bot 199
bot 175 gives low to output 3 and high to bot 158
bot 157 gives low to bot 131 and high to bot 91
bot 98 gives low to bot 67 and high to bot 160
bot 52 gives low to bot 150 and high to bot 207
bot 22 gives low to bot 194 and high to bot 13
bot 198 gives low to bot 44 and high to bot 138
bot 64 gives low to bot 35 and high to bot 111
bot 129 gives low to bot 183 and high to bot 132
bot 120 gives low to bot 160 and high to bot 50
bot 87 gives low to bot 58 and high to bot 46
value 31 goes to bot 85
value 59 goes to bot 39
bot 2 gives low to bot 143 and high to bot 105
bot 8 gives low to bot 16 and high to bot 38
bot 60 gives low to output 10 and high to bot 165
bot 15 gives low to bot 155 and high to bot 122
bot 70 gives low to bot 174 and high to bot 45
bot 73 gives low to bot 105 and high to bot 14
bot 42 gives low to bot 164 and high to bot 81
bot 20 gives low to bot 123 and high to bot 80
bot 108 gives low to bot 144 and high to bot 61
bot 1 gives low to bot 66 and high to bot 119
bot 132 gives low to bot 198 and high to bot 23
bot 17 gives low to bot 2 and high to bot 73
bot 191 gives low to bot 104 and high to bot 117
bot 62 gives low to bot 107 and high to bot 115
bot 168 gives low to bot 115 and high to bot 197
bot 161 gives low to bot 135 and high to bot 151
bot 117 gives low to bot 43 and high to bot 22
value 3 goes to bot 208
bot 81 gives low to bot 180 and high to bot 88
bot 184 gives low to bot 83 and high to bot 107
bot 16 gives low to bot 55 and high to bot 17
bot 152 gives low to output 20 and high to bot 186
bot 102 gives low to bot 116 and high to bot 31
bot 61 gives low to bot 195 and high to bot 103
bot 38 gives low to bot 17 and high to bot 179
bot 178 gives low to bot 181 and high to bot 35
bot 34 gives low to bot 39 and high to bot 42
bot 162 gives low to bot 163 and high to bot 128
bot 63 gives low to bot 184 and high to bot 62
bot 148 gives low to bot 59 and high to bot 10
value 19 goes to bot 208
bot 124 gives low to bot 168 and high to bot 203
bot 179 gives low to bot 73 and high to bot 110
bot 123 gives low to bot 141 and high to bot 37
bot 45 gives low to bot 27 and high to bot 33
bot 7 gives low to bot 173 and high to bot 21
value 29 goes to bot 34
bot 174 gives low to bot 99 and high to bot 27
bot 68 gives low to bot 103 and high to bot 139
bot 173 gives low to bot 93 and high to bot 79
bot 54 gives low to bot 3 and high to bot 59
bot 11 gives low to bot 51 and high to bot 145
bot 176 gives low to bot 110 and high to bot 3
bot 9 gives low to bot 23 and high to bot 7
bot 182 gives low to bot 92 and high to bot 82
bot 125 gives low to bot 12 and high to bot 140
bot 94 gives low to bot 121 and high to bot 143
bot 201 gives low to bot 158 and high to bot 155
bot 31 gives low to bot 176 and high to bot 54
bot 74 gives low to output 16 and high to bot 57
bot 111 gives low to bot 10 and high to bot 177
bot 196 gives low to output 15 and high to bot 30
bot 150 gives low to bot 48 and high to bot 20
bot 112 gives low to bot 149 and high to bot 44
bot 118 gives low to bot 102 and high to bot 53
bot 136 gives low to bot 209 and high to bot 94
bot 158 gives low to output 17 and high to bot 196
bot 39 gives low to bot 130 and high to bot 164
bot 144 gives low to bot 205 and high to bot 195
bot 80 gives low to bot 37 and high to bot 156
bot 91 gives low to bot 36 and high to bot 129
bot 135 gives low to bot 80 and high to bot 100
bot 57 gives low to output 4 and high to bot 5
bot 99 gives low to bot 52 and high to bot 47
bot 58 gives low to bot 166 and high to bot 46
bot 130 gives low to bot 97 and high to bot 26
bot 139 gives low to bot 127 and high to bot 114
bot 89 gives low to bot 76 and high to bot 142
bot 156 gives low to bot 101 and high to bot 137
bot 104 gives low to output 2 and high to bot 43
bot 26 gives low to bot 152 and high to bot 95
bot 137 gives low to bot 32 and high to bot 106
bot 171 gives low to bot 165 and high to bot 205
bot 5 gives low to output 7 and high to bot 60
bot 36 gives low to bot 134 and high to bot 183
bot 85 gives low to bot 154 and high to bot 84
value 73 goes to bot 154
bot 82 gives low to bot 171 and high to bot 144
bot 192 gives low to bot 132 and high to bot 9
bot 209 gives low to bot 34 and high to bot 121
bot 110 gives low to bot 14 and high to bot 63
bot 51 gives low to bot 192 and high to bot 72
bot 41 gives low to bot 30 and high to bot 98
bot 115 gives low to bot 113 and high to bot 202
bot 0 gives low to bot 175 and high to bot 201
value 7 goes to bot 174
bot 24 gives low to bot 129 and high to bot 192
bot 12 gives low to bot 88 and high to bot 29
bot 147 gives low to bot 61 and high to bot 68
bot 199 gives low to bot 178 and high to bot 64
bot 59 gives low to bot 189 and high to bot 124
bot 181 gives low to bot 54 and high to bot 148
bot 97 gives low to output 13 and high to bot 152
bot 166 gives low to bot 77 and high to bot 96
bot 69 gives low to bot 201 and high to bot 15
bot 183 gives low to bot 112 and high to bot 198
bot 27 gives low to bot 47 and high to bot 33
bot 72 gives low to bot 9 and high to bot 77

201
2016/10/src/main.rs Normal file
View File

@@ -0,0 +1,201 @@
#[macro_use] extern crate lazy_static;
extern crate regex;
use std::collections::{HashMap, VecDeque};
use std::str::FromStr;
use std::io::{self, BufRead};
use regex::Regex;
type Microchip = u32;
type Id = u32;
#[derive(Debug)]
pub enum Output {
Bot(Id),
Bin(Id)
}
impl FromStr for Output {
type Err = ();
fn from_str(s: &str) -> Result<Output, ()> {
lazy_static! {
static ref BOT: Regex = Regex::new(r"^bot (\d+)$").unwrap();
static ref BIN: Regex = Regex::new(r"^output (\d+)$").unwrap();
}
if let Some(caps) = BOT.captures(s) {
let id = caps.at(1).unwrap().parse::<Id>().unwrap();
return Ok(Output::Bot(id));
}
if let Some(caps) = BIN.captures(s) {
let id = caps.at(1).unwrap().parse::<Id>().unwrap();
return Ok(Output::Bin(id));
}
Err(())
}
}
#[derive(Debug)]
pub enum Instruction {
Value(Microchip, Id),
Bot(Id, Output, Output)
}
impl FromStr for Instruction {
type Err = ();
fn from_str(s: &str) -> Result<Instruction, ()> {
lazy_static! {
static ref VALUE: Regex = Regex::new(r"^value (\d+) goes to bot (\d+)$").unwrap();
static ref BOT: Regex = Regex::new(r"^bot (\d+) gives low to (.*?) and high to (.*?)$").unwrap();
}
if let Some(caps) = VALUE.captures(s) {
let microchip = caps.at(1).unwrap().parse::<Microchip>().unwrap();
let id = caps.at(2).unwrap().parse::<Id>().unwrap();
return Ok(Instruction::Value(microchip, id));
}
if let Some(caps) = BOT.captures(s) {
let id = caps.at(1).unwrap().parse::<Id>().unwrap();
let low = caps.at(2).unwrap().parse::<Output>().unwrap();
let high = caps.at(3).unwrap().parse::<Output>().unwrap();
return Ok(Instruction::Bot(id, low, high));
}
Err(())
}
}
#[derive(Debug)]
struct Bot {
microchips: Vec<Microchip>
}
impl Bot {
fn new() -> Self {
Bot {
microchips: Vec::new()
}
}
}
#[derive(Debug)]
pub struct Factory {
bots: HashMap<Id, Bot>,
output: HashMap<Id, Microchip>,
log: HashMap<Id, Vec<(Microchip, Microchip)>>
}
impl Factory {
pub fn new() -> Self {
Factory {
bots: HashMap::new(),
output: HashMap::new(),
log: HashMap::new()
}
}
pub fn execute(&mut self, instruction: &Instruction) -> Result<(), ()> {
match instruction {
&Instruction::Value(microchip, id) => {
let mut bot = self.bots.entry(id).or_insert(Bot::new());
bot.microchips.push(microchip);
if bot.microchips.len() == 2 {
bot.microchips.sort();
self.log.entry(id).or_insert(Vec::new())
.push((bot.microchips[0], bot.microchips[1]));
}
}
&Instruction::Bot(id, ref low, ref high) => {
let microchips = {
let mut bot = self.bots.entry(id).or_insert(Bot::new());
if bot.microchips.len() != 2 {
return Err(());
}
bot.microchips.sort();
(bot.microchips.remove(0), bot.microchips.pop().unwrap())
};
match low {
&Output::Bot(id) => {
let mut bot = self.bots.entry(id).or_insert(Bot::new());
bot.microchips.push(microchips.0);
if bot.microchips.len() == 2 {
bot.microchips.sort();
self.log.entry(id).or_insert(Vec::new())
.push((bot.microchips[0], bot.microchips[1]));
}
}
&Output::Bin(id) => {
self.output.insert(id, microchips.0);
}
}
match high {
&Output::Bot(id) => {
let mut bot = self.bots.entry(id).or_insert(Bot::new());
bot.microchips.push(microchips.1);
if bot.microchips.len() == 2 {
bot.microchips.sort();
self.log.entry(id).or_insert(Vec::new())
.push((bot.microchips[0], bot.microchips[1]));
}
}
&Output::Bin(id) => {
self.output.insert(id, microchips.1);
}
}
}
}
Ok(())
}
}
fn main() {
let stdin = io::stdin();
let mut instructions = stdin.lock().lines()
.filter_map(|raw| raw.ok())
.filter_map(|line| Instruction::from_str(&line).ok())
.collect::<VecDeque<_>>();
let mut factory = Factory::new();
while !instructions.is_empty() {
let instruction = instructions.pop_front().unwrap();
if factory.execute(&instruction).is_err() {
instructions.push_back(instruction);
}
}
println!("{:#?}", factory);
}