Arav
/
aoc2023
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Compare commits

base: Arav:a92ae78e913cc8ee686e223e043750f6db7aab6b
Branches Tags
Arav:master
...
compare: Arav:3b277352d13ba6b2eb621452a1945b7520803a86
Branches Tags
Arav:master

5 Commits
a92ae78e91 ... 3b277352d1

Author SHA1 Message Date
Alexander Andreev 3b277352d1
Cleaning up through all code. 2023-12-06 05:18:43 +04:00
Alexander Andreev fbdc38a171
In d5p1 also replaced int64_t with uint64_t. 2023-12-06 04:19:03 +04:00
Alexander Andreev 7a19ad713f
A cleanup for d5p1. Also removed an ABS macro since it doesn't needed. 2023-12-06 04:17:21 +04:00
Alexander Andreev f092158510
A little cleanup in d5p2. 2023-12-06 04:11:43 +04:00
Alexander Andreev 4a80bd2b08
From day5p2 an unused macro ABS was removed. 2023-12-06 03:52:34 +04:00
10 changed files with 104 additions and 144 deletions
Show Stats Expand all files Collapse all files

19
day1/p1.c
View File

@ -7,36 +7,35 @@
int main(int argc, char **argv) {
FILE *input;
char *line = NULL;
size_t line_length = 0;
size_t line_buf_length = 0;
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
int32_t calibration_value = 0;
uint64_t calibration_value = 0;
while (getline(&line, &line_length, input) != -1) {
int32_t current_calibration_value = -1;
int8_t last_digit = 0;
while (getline(&line, &line_buf_length, input) != -1) {
int64_t current_calibration_value = -1;
uint8_t last_digit = 0;
for (size_t i = 0; i < line_length-1; ++i) {
for (size_t i = 0; i < line_buf_length-1; ++i)
if (line[i]>>4 == 0x3) {
if (current_calibration_value == -1)
current_calibration_value = (line[i]&0xf) * 10;
last_digit = line[i]&0xf;
}
}
if (current_calibration_value != -1)
calibration_value += current_calibration_value + last_digit;
memset(line, 0, line_length);
memset(line, 0, line_buf_length);
}
printf("%d\n", calibration_value);
printf("%lu\n", calibration_value);
return 0;
}

56
day1/p2.c
View File

@ -7,79 +7,74 @@
int main(int argc, char **argv) {
FILE *input;
char *line = NULL;
size_t line_length = 0;
size_t line_buf_length = 0;
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
int32_t calibration_value = 0;
uint64_t calibration_value = 0;
while (getline(&line, &line_length, input) != -1) {
int32_t current_calibration_value = 0;
while (getline(&line, &line_buf_length, input) != -1) {
uint64_t current_calibration_value = 0;
int8_t last_digit = 0;
for (size_t i = 0; i < line_length-1; ++i) {
for (size_t i = 0; i < line_buf_length-1; ++i)
if (line[i]>>4 == 0x3) {
if (current_calibration_value == 0)
current_calibration_value = (line[i]&0xf) * 10;
last_digit = line[i]&0xf;
} else {
int8_t digit = 0;
uint8_t digit = 0;
switch (line[i]) {
case 'o': // 1
if (i+2 <= line_length)
if (line[i+1] == 'n' && line[i+2] == 'e') {
if (i+2 <= line_buf_length)
if (line[i+1] == 'n' && line[i+2] == 'e')
digit = 1;
}
break;
case 't': // 2 3
if (i+2 <= line_length)
if (i+2 <= line_buf_length)
if (line[i+1] == 'w' && line[i+2] == 'o') {
digit = 2;
break;
}
if (i+4 <= line_length)
if (line[i+1] == 'h' && line[i+2] == 'r' && line[i+3] == 'e' && line[i+4] == 'e') {
if (i+4 <= line_buf_length)
if (line[i+1] == 'h' && line[i+2] == 'r' && line[i+3] == 'e' && line[i+4] == 'e')
digit = 3;
}
break;
case 'f': // 4 5
if (i+3 <= line_length)
if (i+3 <= line_buf_length)
if (line[i+1] == 'o' && line[i+2] == 'u' && line[i+3] == 'r') {
digit = 4;
break;
}
if (i+3 <= line_length)
if (line[i+1] == 'i' && line[i+2] == 'v' && line[i+3] == 'e') {
if (i+3 <= line_buf_length)
if (line[i+1] == 'i' && line[i+2] == 'v' && line[i+3] == 'e')
digit = 5;
}
break;
case 's': // 6 7
if (i+2 <= line_length)
if (i+2 <= line_buf_length)
if (line[i+1] == 'i' && line[i+2] == 'x') {
digit = 6;
break;
}
if (i+4 <= line_length)
if (line[i+1] == 'e' && line[i+2] == 'v' && line[i+3] == 'e' && line[i+4] == 'n') {
if (i+4 <= line_buf_length)
if (line[i+1] == 'e' && line[i+2] == 'v' && line[i+3] == 'e' && line[i+4] == 'n')
digit = 7;
}
break;
case 'e': // 8
if (i+4 <= line_length)
if (line[i+1] == 'i' && line[i+2] == 'g' && line[i+3] == 'h' && line[i+4] == 't') {
if (i+4 <= line_buf_length)
if (line[i+1] == 'i' && line[i+2] == 'g' && line[i+3] == 'h' && line[i+4] == 't')
digit = 8;
}
break;
case 'n': // 9
if (i+3 <= line_length)
if (line[i+1] == 'i' && line[i+2] == 'n' && line[i+3] == 'e') {
if (i+3 <= line_buf_length)
if (line[i+1] == 'i' && line[i+2] == 'n' && line[i+3] == 'e')
digit = 9;
}
break;
}
@ -89,15 +84,14 @@ int main(int argc, char **argv) {
last_digit = digit;
}
}
}
if (current_calibration_value != 0)
calibration_value += current_calibration_value + last_digit;
memset(line, 0, line_length);
memset(line, 0, line_buf_length);
}
printf("%d\n", calibration_value);
printf("%lu\n", calibration_value);
return 0;
}

16
day2/p1.c
View File

@ -6,18 +6,10 @@
#include <stdbool.h>
// parse_number takes a position of a last digit in a number
// and returns a resulting number.
int32_t parse_number(char *end);
#define STR_E(tok) #tok
#define STR(tok) STR_E(tok)
uint64_t parse_number(char *end);
#define SETS_STR_MAX_LEN 200
#define CUBE_RED_MAX 12
#define CUBE_GREEN_MAX 13
#define CUBE_BLUE_MAX 14
@ -31,7 +23,7 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
@ -75,8 +67,8 @@ int main(int argc, char **argv) {
return 0;
}
int32_t parse_number(char *end) {
int32_t num = 0;
uint64_t parse_number(char *end) {
uint64_t num = 0;
for (size_t n = 1;; n *= 10) {
if (*end>>4 != 0x3)

22
day2/p2.c
View File

@ -6,18 +6,10 @@
#include <stdbool.h>
// parse_number takes a position of a last digit in a number
// and returns a resulting number.
int32_t parse_number(char *end);
#define STR_E(tok) #tok
#define STR(tok) STR_E(tok)
uint64_t parse_number(char *end);
#define SETS_STR_MAX_LEN 200
#define CUBE_RED 0
#define CUBE_GREEN 1
#define CUBE_BLUE 2
@ -31,11 +23,11 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
int32_t power_sum = 0;
uint64_t power_sum = 0;
while (getline(&line, &line_length, input) != -1) {
char *colon_pos = strchr(line, ':');
@ -51,7 +43,7 @@ int main(int argc, char **argv) {
continue;
}
int8_t n = parse_number(space_pos-1);
uint8_t n = parse_number(space_pos-1);
switch (*(space_pos+1)) {
case 'r':
@ -76,13 +68,13 @@ int main(int argc, char **argv) {
memset(line, 0, line_length);
}
printf("%d\n", power_sum);
printf("%lu\n", power_sum);
return 0;
}
int32_t parse_number(char *end) {
int32_t num = 0;
uint64_t parse_number(char *end) {
uint64_t num = 0;
for (size_t n = 1;; n *= 10) {
if (*end>>4 != 0x3)

15
day3/p1.c
View File

@ -10,12 +10,12 @@
int main(int argc, char **argv) {
FILE *input;
char *line = NULL;
size_t line_length = 0;
size_t line_buf_length = 0;
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
@ -23,8 +23,9 @@ int main(int argc, char **argv) {
ssize_t engine_line_size = 0;
ssize_t engine_lines = 0;
while (getline(&line, &line_length, input) != -1) {
ssize_t len = strlen(line)-1;
while (getline(&line, &line_buf_length, input) != -1) {
ssize_t len = strlen(line) - 1;
if (engine == NULL) {
engine = (char **) calloc(len, sizeof(char*));
engine_line_size = len;
@ -34,7 +35,7 @@ int main(int argc, char **argv) {
memcpy(engine[engine_lines], line, len);
++engine_lines;
memset(line, 0, line_length);
memset(line, 0, line_buf_length);
}
int32_t part_number = 0;
@ -43,7 +44,7 @@ int main(int argc, char **argv) {
int32_t multiplier = 1;
bool adjacent = false;
for (ssize_t i = engine_lines-1; i >= 0; --i) {
for (ssize_t i = engine_lines-1; i >= 0; --i)
for (ssize_t j = engine_line_size-1; j >= 0; --j) {
if (ISDIGIT(engine[i][j])) {
n += (engine[i][j]&0xf) * multiplier;
@ -60,6 +61,7 @@ int main(int argc, char **argv) {
adjacent = true;
}
}
if ((!ISDIGIT(engine[i][j]) || j == 0) && n != 0) {
if (adjacent)
part_number += n;
@ -68,7 +70,6 @@ int main(int argc, char **argv) {
adjacent = false;
}
}
}
for (ssize_t i = 0; i < engine_lines; ++i)
free(engine[i]);

20
day3/p2.c
View File

@ -7,7 +7,7 @@
#define ISDIGIT(c) (c >= 0x30 && c <= 0x39)
int32_t parse_number(char *line, ssize_t j);
uint64_t parse_number(char *line, ssize_t j);
int main(int argc, char **argv) {
FILE *input;
@ -17,7 +17,7 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
@ -27,6 +27,7 @@ int main(int argc, char **argv) {
while (getline(&line, &line_length, input) != -1) {
ssize_t len = strlen(line)-1;
if (engine == NULL) {
engine = (char **) calloc(len, sizeof(char*));
engine_line_size = len;
@ -39,14 +40,14 @@ int main(int argc, char **argv) {
memset(line, 0, line_length);
}
int32_t part_number = 0;
uint64_t part_number = 0;
for (ssize_t i = engine_lines-1; i >= 0; --i) {
for (ssize_t i = engine_lines-1; i >= 0; --i)
for (ssize_t j = engine_line_size-1; j >= 0; --j) {
if (engine[i][j] != '*')
continue;
int32_t n = 1;
uint64_t n = 1;
int8_t p = 0;
if (ISDIGIT(engine[i][j+1])) {
@ -89,20 +90,19 @@ int main(int argc, char **argv) {
if (p >= 2)
part_number += n;
}
}
for (ssize_t i = 0; i < engine_lines; ++i)
free(engine[i]);
free(engine);
printf("%d\n", part_number);
printf("%lu\n", part_number);
return 0;
}
int32_t parse_number(char *line, ssize_t j) {
int32_t n = 0;
int32_t multiplier = 1;
uint64_t parse_number(char *line, ssize_t j) {
uint64_t n = 0;
uint64_t multiplier = 1;
while (ISDIGIT(line[j+1])) j++;

21
day4/p1.c
View File

@ -6,7 +6,7 @@
#include <stdbool.h>
int32_t parse_number(char *end);
uint64_t parse_number(char *end);
int main(int argc, char **argv) {
@ -21,10 +21,10 @@ int main(int argc, char **argv) {
return -1;
}
int32_t total_points = 0;
uint64_t total_points = 0;
size_t winning_numbers_len = 0;
int8_t *winning_numbers = NULL;
uint8_t *winning_numbers = NULL;
char *colon_pos = NULL, *pipe_pos = NULL;
while (getline(&line, &line_length, input) != -1) {
@ -33,17 +33,16 @@ int main(int argc, char **argv) {
if (winning_numbers == NULL) {
winning_numbers_len = (pipe_pos - colon_pos - 2) / 3;
winning_numbers = (int8_t *) calloc(winning_numbers_len, sizeof(int8_t));
winning_numbers = (uint8_t *) calloc(winning_numbers_len, sizeof(uint8_t));
}
for (size_t i = 0, wl_pos = (size_t)colon_pos+4; i < winning_numbers_len; ++i, wl_pos += 3) {
for (size_t i = 0, wl_pos = (size_t)colon_pos+4; i < winning_numbers_len; ++i, wl_pos += 3)
winning_numbers[i] = parse_number((char *)(wl_pos-1));
}
int32_t points = 0;
uint64_t points = 0;
for (char *n_pos = pipe_pos + 4;; n_pos += 3) {
int8_t n = parse_number(n_pos-1);
uint8_t n = parse_number(n_pos-1);
for (size_t i = 0; i < winning_numbers_len; ++i) {
if (n != winning_numbers[i])
continue;
@ -61,13 +60,13 @@ int main(int argc, char **argv) {
free(winning_numbers);
printf("%d\n", total_points);
printf("%lu\n", total_points);
return 0;
}
int32_t parse_number(char *end) {
int32_t num = 0;
uint64_t parse_number(char *end) {
uint64_t num = 0;
for (size_t n = 1;; n *= 10) {
if (*end>>4 != 0x3)

14
day4/p2.c
View File

@ -9,7 +9,7 @@
#define STACK_SZ UINT8_MAX+1
typedef uint8_t stackpointer_t;
int32_t parse_number(char *end);
uint64_t parse_number(char *end);
int main(int argc, char **argv) {
@ -20,14 +20,14 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
uint64_t total_copies = 0;
size_t winning_numbers_len = 0;
int8_t *winning_numbers = NULL;
uint8_t *winning_numbers = NULL;
char *colon_pos = NULL, *pipe_pos = NULL;
uint64_t stack[STACK_SZ] = {0};
@ -39,7 +39,7 @@ int main(int argc, char **argv) {
if (winning_numbers == NULL) {
winning_numbers_len = (pipe_pos - colon_pos - 2) / 3;
winning_numbers = (int8_t *) calloc(winning_numbers_len, sizeof(int8_t));
winning_numbers = (uint8_t *) calloc(winning_numbers_len, sizeof(uint8_t));
}
for (size_t i = 0, wl_pos = (size_t)colon_pos+4; i < winning_numbers_len; ++i, wl_pos += 3) {
@ -53,7 +53,7 @@ int main(int argc, char **argv) {
size_t old_sp = stack_pos;
for (char *n_pos = pipe_pos + 4;; n_pos += 3) {
int8_t n = parse_number(n_pos-1);
uint8_t n = parse_number(n_pos-1);
for (size_t i = 0; i < winning_numbers_len; ++i) {
if (n != winning_numbers[i])
continue;
@ -76,8 +76,8 @@ int main(int argc, char **argv) {
return 0;
}
int32_t parse_number(char *end) {
int32_t num = 0;
uint64_t parse_number(char *end) {
uint64_t num = 0;
for (size_t n = 1;; n *= 10) {
if (*end>>4 != 0x3)

27
day5/p1.c
View File

@ -6,9 +6,6 @@
#include <stdbool.h>
#define ABS(n) ((n < 0) ? n * -1 : n)
int64_t parse_number(char *end);
@ -20,12 +17,10 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
int64_t *data = NULL;
getline(&line, &line_buf_length, input);
char *colon_pos = strchr(line, ':');
@ -36,8 +31,7 @@ int main(int argc, char **argv) {
space_pos++;
}
data = (int64_t *) calloc(data_len, sizeof(int64_t));
uint64_t *data = (uint64_t *) calloc(data_len, sizeof(uint64_t));
bool *data_v = (bool *) calloc(data_len, sizeof(bool));
for (size_t i = 0, seeds_pos = (size_t) colon_pos+2;; seeds_pos++) {
@ -54,12 +48,12 @@ int main(int argc, char **argv) {
continue;
}
int64_t dst = 0, src = 0, rng = 0;
sscanf(line, "%ld %ld %ld\n", &dst, &src, &rng);
uint64_t dst = 0, src = 0, rng = 0;
sscanf(line, "%lu %lu %lu\n", &dst, &src, &rng);
for (size_t i = 0; i < data_len; ++i) {
if (!data_v[i] && data[i] >= src && data[i] <= src+rng-1) {
data[i] = dst + ABS(data[i] - src);
data[i] = dst + (data[i] - src);
data_v[i] = true;
}
}
@ -67,13 +61,12 @@ int main(int argc, char **argv) {
memset(line, 0, line_buf_length);
}
int64_t lowest_loc_n = INT32_MAX;
uint64_t lowest_loc_n = INT32_MAX;
for (size_t i = 0; i < data_len; ++i) {
for (size_t i = 0; i < data_len; ++i)
lowest_loc_n = (data[i] < lowest_loc_n) ? data[i] : lowest_loc_n;
}
printf("%ld\n", lowest_loc_n);
printf("%lu\n", lowest_loc_n);
return 0;
}
@ -81,10 +74,10 @@ int main(int argc, char **argv) {
int64_t parse_number(char *end) {
int64_t num = 0;
for (size_t n = 1;; n *= 10) {
for (size_t m = 1;; m *= 10) {
if (*end>>4 != 0x3)
break;
num += (*end&0xf) * n;
num += (*end&0xf) * m;
--end;
}

38
day5/p2.c
View File

@ -6,9 +6,6 @@
#include <stdbool.h>
#define ABS(n) ((n < 0) ? n * -1 : n)
uint64_t parse_number(char *end);
#define MAPS_LEN 7
@ -26,13 +23,14 @@ int main(int argc, char **argv) {
if (argc == 1 || argv[1][0] == '-')
input = stdin;
else if ((input = fopen(argv[1], "r")) == NULL) {
printf("Cannot open file %s\n", argv[1]);
fprintf(stderr, "Cannot open file %s\n", argv[1]);
return -1;
}
uint64_t *seed_ranges = NULL;
getline(&line, &line_buf_length, input);
if (getline(&line, &line_buf_length, input) == -1) {
fprintf(stderr, "A file %s ended unexpectedly.", argv[1]);
return -1;
}
char *colon_pos = strchr(line, ':');
@ -42,8 +40,7 @@ int main(int argc, char **argv) {
space_pos++;
}
seed_ranges = (uint64_t *) calloc(seed_ranges_len, sizeof(uint64_t));
uint64_t *seed_ranges = (uint64_t *) calloc(seed_ranges_len, sizeof(uint64_t));
for (size_t i = 0, seeds_pos = (size_t) colon_pos+2;; seeds_pos++) {
while (*(char *)(seeds_pos)>>4 == 0x3) seeds_pos++;
seed_ranges[i++] = parse_number((char *)(seeds_pos-1));
@ -63,9 +60,8 @@ int main(int argc, char **argv) {
if (line[0] == '\n') {
maps_cur++;
continue;
} else if (line[0]>>4 != 0x3) {
} else if (line[0]>>4 != 0x3)
continue;
}
map_lengths[maps_cur]++;
maps[maps_cur] = (map_t *) realloc(maps[maps_cur], map_lengths[maps_cur] * sizeof(map_t));
@ -78,29 +74,23 @@ int main(int argc, char **argv) {
memset(line, 0, line_buf_length);
}
maps_cur = 0;
uint64_t lowest_loc_n = UINT64_MAX;
for (size_t i = 0; i < seed_ranges_len; i += 2) {
for (size_t i = 0; i < seed_ranges_len; i += 2)
#pragma omp parallel for shared(lowest_loc_n)
for (uint64_t r = seed_ranges[i]; r < seed_ranges[i] + seed_ranges[i+1]; ++r) {
uint64_t seed = r;
for (size_t j = 0; j < MAPS_LEN; ++j) {
for (size_t n = 0; n < map_lengths[j]; ++n) {
if (seed >= maps[j][n].src && seed <= maps[j][n].src + maps[j][n].rng) {
seed = maps[j][n].dst + (seed - maps[j][n].src);
for (size_t j = 0; j < MAPS_LEN; ++j)
for (size_t k = 0; k < map_lengths[j]; ++k)
if (seed >= maps[j][k].src && seed <= maps[j][k].src + maps[j][k].rng) {
seed = maps[j][k].dst + (seed - maps[j][k].src);
break;
}
}
}
if (seed < lowest_loc_n)
lowest_loc_n = seed;
}
}
free(seed_ranges);
@ -115,10 +105,10 @@ int main(int argc, char **argv) {
uint64_t parse_number(char *end) {
uint64_t num = 0;
for (size_t n = 1;; n *= 10) {
for (size_t m = 1;; m *= 10) {
if (*end>>4 != 0x3)
break;
num += (*end&0xf) * n;
num += (*end&0xf) * m;
--end;
}