Day 2 cpp

1 files changed, 66 insertions, 0 deletions

diff --git a/solutions/c/02-2.cpp b/solutions/c/02-2.cpp
new file mode 100644
index 0000000..aab95a8
--- /dev/null
+++ b/solutions/c/02-2.cpp
@@ -0,0 +1,66 @@
+#include<fstream>
+#include<iostream>
+#include<vector>
+#include <chrono>
+using namespace std;
+
+int run(vector<int> prog, int noun, int verb, int pointer, int op) {
+	vector<int> mem(prog);
+	mem[1] = noun;
+	mem[2] = verb;
+
+	// calculate
+	pointer = 0;
+	do {
+		//cout << "Pointer: " << pointer << endl;
+		//cout << "Memory: " << endl;
+		//dump(mem);
+		op = mem[pointer];
+		switch (op) {
+			case 1:
+				mem[mem[pointer+3]] = mem[mem[pointer+1]] + mem[mem[pointer+2]];
+				pointer += 4;
+				break;
+			case 2:
+				mem[mem[pointer+3]] = mem[mem[pointer+1]] * mem[mem[pointer+2]];
+				pointer += 4;
+				break;
+		}
+	} while (mem[pointer] != 99);
+	return mem[0];
+}
+
+int main() {
+	ifstream inFile;
+	inFile.open("02.in");
+
+	vector<int> program;
+	int noun, verb;
+	int pointer;
+	int op;
+
+	// read program
+	int n;
+	while (inFile >> n) program.push_back(n);
+	//cout << "Program: " << endl;
+	//dump(program);
+
+	int res;
+
+	auto t1 = chrono::high_resolution_clock::now();
+
+	for (int n = 0; n < 100; n++) {
+		for (int v = 0; v < 100; v++) {
+			res = run(program, n, v, pointer, op);
+			//cout << n << " " << v << " " << res << endl;
+			if (res == 19690720) {
+				cout << n << " " << v << endl;
+				auto t2 = chrono::high_resolution_clock::now();
+				auto duration = chrono::duration_cast<std::chrono::microseconds>( t2 - t1 ).count();
+				cout << duration << endl;
+				return 0;
+			}
+		}
+	}
+	return 1;
+}