From 04e79fa276ae1c3620868d85941b2c7b7c11222a Mon Sep 17 00:00:00 2001
From: Vincent Douillet <vincent@vdouillet.fr>
Date: Fri, 3 Dec 2021 14:09:39 +0100
Subject: day 3

---
 03.c | 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 03.c

(limited to '03.c')

diff --git a/03.c b/03.c
new file mode 100644
index 0000000..02af910
--- /dev/null
+++ b/03.c
@@ -0,0 +1,55 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <err.h>
+#include <string.h>
+#include "input.h"
+
+#define INPUT "input/03.txt"
+#define INPUT_SIZE 12
+
+void part1(char** input, size_t lineCount) {
+	int oneCount[INPUT_SIZE];
+	for(int k = 0; k < INPUT_SIZE; k++) {
+		oneCount[k] = 0;
+	}
+
+	for(size_t i = 0; i < lineCount; i++) {
+		char* line = input[i];
+		for(int j = 0; j < INPUT_SIZE; j++) {
+			if(line[j] == '1')
+				oneCount[j]++;
+		}
+	}
+
+	// null terminated string	
+	char binary[INPUT_SIZE + 1];
+	for(int h = 0; h < INPUT_SIZE; h++) {
+		binary[h] = oneCount[h] > lineCount / 2.0f ? '1' : '0';
+	}
+	binary[INPUT_SIZE] = '\0';
+	char* endp = NULL;
+	unsigned long gamma = strtoul(binary, &endp, 2);
+	unsigned long epsilon = gamma ^ 0xFFF;
+	if(*endp != '\0')
+		err(1, "erreur de parsing du gammaat");
+
+	printf("%ld\n", gamma * epsilon);
+}
+
+int main() {
+	// lecture du fichier d'entree
+	FILE* file=fopen(INPUT,"r");
+	if(file == NULL)
+		err(1, "Le fichier %s n'existe pas\n", INPUT);
+	
+	size_t lineCount = count_lines(file);
+	char** input = malloc(lineCount * sizeof(char*));
+	read_lines_as_string(file, input, lineCount);
+	// fermeture du fichier
+	fclose(file);
+
+	part1(input, lineCount);
+
+	free_strings(input, lineCount);
+	return 0;
+}
-- 
cgit v1.2.3