summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat
-rw-r--r--.gitignore4
-rw-r--r--011.c32
-rw-r--r--012.c39
-rw-r--r--021.c67
-rw-r--r--022.c69
-rw-r--r--Makefile24
-rw-r--r--input.c55
-rw-r--r--input.h7
8 files changed, 297 insertions, 0 deletions
diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..54be510
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,4 @@
+???
+*.o
+input/
+*.swp
diff --git a/011.c b/011.c
new file mode 100644
index 0000000..4af029f
--- /dev/null
+++ b/011.c
@@ -0,0 +1,32 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include "input.h"
+
+#define INPUT "input/01.txt"
+
+int main() {
+ // lecture du fichier d'entree
+ FILE* file=fopen(INPUT,"r");
+ if(file == NULL) {
+ printf("Le fichier %s n'existe pas\n", INPUT);
+ return -1;
+ }
+ size_t lineCount = count_lines(file);
+ int* input = malloc(lineCount * sizeof(int));
+ if(read_lines_as_int(file, input, lineCount) != 0) {
+ printf("Erreur de parsing du fichier\n");
+ return -1;
+ }
+ // fermeture du fichier
+ fclose(file);
+
+ // calcul des variations de profondeur
+ int result = 0;
+ for(size_t i = 1; i < lineCount; i++) {
+ if(input[i] > input[i-1])
+ result++;
+ }
+ printf("%d\n", result);
+
+ return 0;
+}
diff --git a/012.c b/012.c
new file mode 100644
index 0000000..ac5b057
--- /dev/null
+++ b/012.c
@@ -0,0 +1,39 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include "input.h"
+
+#define INPUT "input/01.txt"
+
+int main() {
+ // lecture du fichier d'entree
+ FILE* file=fopen(INPUT,"r");
+ if(file == NULL) {
+ printf("Le fichier %s n'existe pas\n", INPUT);
+ return -1;
+ }
+ size_t lineCount = count_lines(file);
+ int* input = malloc(lineCount * sizeof(int));
+ if(read_lines_as_int(file, input, lineCount) != 0) {
+ printf("Erreur de parsing du fichier\n");
+ return -1;
+ }
+ // fermeture du fichier
+ fclose(file);
+
+ // calcul des variations de profondeur
+ int result = 0;
+ int windowSum = input[0] + input[1] + input[2];
+ for(size_t i = 1; i < lineCount - 2; i++) {
+ int newWindowSum = input[i] + input[i+1] + input[i+2];
+ if(newWindowSum > windowSum)
+ result++;
+
+ windowSum = newWindowSum;
+ }
+ printf("%d\n", result);
+
+ // nettoyage
+ free(input);
+
+ return 0;
+}
diff --git a/021.c b/021.c
new file mode 100644
index 0000000..8f0cd09
--- /dev/null
+++ b/021.c
@@ -0,0 +1,67 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <err.h>
+#include <string.h>
+#include "input.h"
+
+#define INPUT "input/02.txt"
+
+enum direction { forward, up, down };
+
+struct submarine_move {
+ enum direction dir;
+ int length;
+};
+
+void parse_move(char* string, struct submarine_move* move) {
+ if(*string == 'f')
+ move->dir = forward;
+ else if(*string == 'u')
+ move->dir = up;
+ else if(*string == 'd')
+ move->dir = down;
+ else
+ err(1, "direction inconnue %c", *string);
+
+ size_t stringLength = strlen(string);
+ char digit = string[stringLength - 2];
+ if(digit < '0' || digit > '9')
+ err(1, "longueur inconnue %c", digit);
+ move->length = digit - '0';
+}
+
+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);
+
+ // l'algo
+ struct submarine_move currentMove;
+ long forwardDst = 0;
+ long downDst = 0;
+ for(size_t i = 0; i < lineCount; i++) {
+ parse_move(input[i], &currentMove);
+ switch(currentMove.dir) {
+ case forward:
+ forwardDst += currentMove.length;
+ continue;
+ case up:
+ downDst -= currentMove.length;
+ continue;
+ case down:
+ downDst += currentMove.length;
+ continue;
+ }
+ }
+ printf("%ld\n", forwardDst * downDst);
+
+ free_strings(input, lineCount);
+ return 0;
+}
diff --git a/022.c b/022.c
new file mode 100644
index 0000000..c22aca8
--- /dev/null
+++ b/022.c
@@ -0,0 +1,69 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <err.h>
+#include <string.h>
+#include "input.h"
+
+#define INPUT "input/02.txt"
+
+enum direction { forward, up, down };
+
+struct submarine_move {
+ enum direction dir;
+ int length;
+};
+
+void parse_move(char* string, struct submarine_move* move) {
+ if(*string == 'f')
+ move->dir = forward;
+ else if(*string == 'u')
+ move->dir = up;
+ else if(*string == 'd')
+ move->dir = down;
+ else
+ err(1, "direction inconnue %c", *string);
+
+ size_t stringLength = strlen(string);
+ char digit = string[stringLength - 2];
+ if(digit < '0' || digit > '9')
+ err(1, "longueur inconnue %c", digit);
+ move->length = digit - '0';
+}
+
+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);
+
+ // l'algo
+ struct submarine_move currentMove;
+ long forwardDst = 0;
+ long downDst = 0;
+ long aim = 0;
+ for(size_t i = 0; i < lineCount; i++) {
+ parse_move(input[i], &currentMove);
+ switch(currentMove.dir) {
+ case forward:
+ forwardDst += currentMove.length;
+ downDst += currentMove.length * aim;
+ continue;
+ case up:
+ aim -= currentMove.length;
+ continue;
+ case down:
+ aim += currentMove.length;
+ continue;
+ }
+ }
+ printf("%ld\n", forwardDst * downDst);
+
+ free_strings(input, lineCount);
+ return 0;
+}
diff --git a/Makefile b/Makefile
new file mode 100644
index 0000000..1a2b7e9
--- /dev/null
+++ b/Makefile
@@ -0,0 +1,24 @@
+CC=cc
+CFLAGS=-std=c1x -W -Wall -g
+LDFLAGS=
+EXEC=011 012 021 022
+
+all: $(EXEC)
+
+011: input.o 011.o
+ $(CC) -o $@ $> $(LDFLAGS)
+
+012: input.o 012.o
+ $(CC) -o $@ $> $(LDFLAGS)
+
+021: input.o 021.o
+ $(CC) -o $@ $> $(LDFLAGS)
+
+022: input.o 022.o
+ $(CC) -o $@ $> $(LDFLAGS)
+
+.c.o:
+ $(CC) -o $@ -c $< $(CFLAGS)
+
+clean:
+ rm -rf *.o $(EXEC)
diff --git a/input.c b/input.c
new file mode 100644
index 0000000..5d184bb
--- /dev/null
+++ b/input.c
@@ -0,0 +1,55 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include <string.h>
+#include <err.h>
+
+/*public*/size_t count_lines(FILE* file) {
+ size_t lineCount = 0;
+ char currentChar;
+ // on part du debut
+ // TODO verifier le code de retour
+ fseek(file, 0, SEEK_SET);
+ while((currentChar=fgetc(file)) != EOF) {
+ if(currentChar == '\n')
+ lineCount++;
+ }
+ return lineCount;
+}
+
+/*public*/int read_lines_as_int(FILE* file, int* result, int resultSize) {
+ // retour au debut du fichier et lecture des lignes
+ // TODO verifier le code de retour
+ fseek(file, 0, SEEK_SET);
+ int current;
+ for(int lineIndex = 0; lineIndex < resultSize; lineIndex++) {
+ if(fscanf(file, "%d", &current) != 1) {
+ result[lineIndex] = 0;
+ printf("Erreur de lecture ligne %d\n", lineIndex);
+ continue;
+ }
+ result[lineIndex] = current;
+ }
+
+ return 0;
+}
+
+/*public*/int read_lines_as_string(FILE* file, char** result, int resultSize) {
+ // retour au debut du fichier et lecture des lignes
+ // TODO verifier le code de retour
+ fseek(file, 0, SEEK_SET);
+ size_t lineSize = 0;
+ for(int lineIndex = 0; lineIndex < resultSize; lineIndex++) {
+ char** dst = &result[lineIndex];
+ if(getline(dst, &lineSize, file) < 0)
+ err(1, "Erreur de lecture ligne %d\n", lineIndex);
+ }
+
+ return 0;
+}
+
+/*public*/void free_strings(char** strings, size_t stringCount) {
+ for(size_t i = 0; i < stringCount; i++) {
+ free(strings[i]);
+ }
+ free(strings);
+}
diff --git a/input.h b/input.h
new file mode 100644
index 0000000..9e6762e
--- /dev/null
+++ b/input.h
@@ -0,0 +1,7 @@
+size_t count_lines(FILE* file);
+
+int read_lines_as_int(FILE* file, int* result, int resultSize);
+
+int read_lines_as_string(FILE* file, char** result, int resultSize);
+
+void free_strings(char** strings, size_t stringCount);
generated by cgit v1.2.3 (git 2.25.1) at 2024-11-22 04:58:49 +0000