add day 24 part 2
This commit is contained in:
69
2024/24/Makefile
Normal file
69
2024/24/Makefile
Normal file
@ -0,0 +1,69 @@
|
||||
# **************************************************************************** #
|
||||
# #
|
||||
# ::: :::::::: #
|
||||
# Makefile :+: :+: :+: #
|
||||
# +:+ +:+ +:+ #
|
||||
# By: tomoron <tomoron@student.42.fr> +#+ +:+ +#+ #
|
||||
# +#+#+#+#+#+ +#+ #
|
||||
# Created: 2024/07/17 15:48:36 by tomoron #+# #+# #
|
||||
# Updated: 2024/10/29 20:43:12 by tomoron ### ########.fr #
|
||||
# #
|
||||
# **************************************************************************** #
|
||||
|
||||
SRCS = main.c\
|
||||
part1.c\
|
||||
part2.c
|
||||
|
||||
OBJS = $(SRCS:.c=.o)
|
||||
|
||||
FLAGS = -Wextra -Werror -Wall -g
|
||||
|
||||
LIB = libft/libft.a
|
||||
|
||||
all: $(LIB) a.out test
|
||||
cp test cur_input
|
||||
./a.out
|
||||
|
||||
f: $(LIB) a.out input
|
||||
cp input cur_input
|
||||
./a.out
|
||||
|
||||
test:
|
||||
touch test
|
||||
|
||||
input:
|
||||
touch input
|
||||
|
||||
cp:
|
||||
cp part1.c part2.c
|
||||
sed -i 's/resolve_part1/resolve_part2/g' part2.c
|
||||
|
||||
$(LIB): libft
|
||||
make -C libft
|
||||
|
||||
libft:
|
||||
cp -r ~/Desktop/aoc/libft .
|
||||
|
||||
main.c:
|
||||
cp ~/Desktop/aoc/main.c .
|
||||
|
||||
part1.c:
|
||||
cp ~/Desktop/aoc/part1.c .
|
||||
|
||||
part2.c:
|
||||
cp ~/Desktop/aoc/part2.c .
|
||||
|
||||
a.out: main.c $(OBJS) $(LIB)
|
||||
clang $(FLAGS) $(OBJS) $(LIB)
|
||||
|
||||
clean:
|
||||
rm -rf $(OBJS)
|
||||
rm -rf libft
|
||||
|
||||
fclean: clean
|
||||
rm -rf a.out
|
||||
|
||||
.c.o:
|
||||
clang $(FLAGS) -c $< -o $@
|
||||
|
||||
.PHONY: t all clean fclean cp
|
||||
67
2024/24/main.c
Normal file
67
2024/24/main.c
Normal file
@ -0,0 +1,67 @@
|
||||
#include <fcntl.h>
|
||||
#include <unistd.h>
|
||||
#include <stdlib.h>
|
||||
#include <stdio.h>
|
||||
#include "libft/libft.h"
|
||||
|
||||
long int resolve_part1(char *input, char **split);
|
||||
long int resolve_part2(char *input, char **split);
|
||||
|
||||
char *get_input(char *file)
|
||||
{
|
||||
int fd;
|
||||
int rd_len;
|
||||
char buffer[1000];
|
||||
int len;
|
||||
char *res;
|
||||
|
||||
fd = open(file, O_RDONLY);
|
||||
len = 0;
|
||||
if(fd < 0)
|
||||
return(0);
|
||||
rd_len = -1;
|
||||
while(rd_len)
|
||||
{
|
||||
rd_len = read(fd, buffer, 1000);
|
||||
len+= rd_len;
|
||||
}
|
||||
close(fd);
|
||||
res = malloc(len + 1);
|
||||
if(!res)
|
||||
return(0);
|
||||
fd = open(file, O_RDONLY);
|
||||
if(fd < 0)
|
||||
return(0);
|
||||
rd_len = read(fd,res, len);
|
||||
res[len] = 0;
|
||||
close(fd);
|
||||
return(res);
|
||||
}
|
||||
|
||||
int main(void)
|
||||
{
|
||||
char *input;
|
||||
char *input_cpy;
|
||||
char **split;
|
||||
|
||||
input = get_input("cur_input");
|
||||
input_cpy = ft_strdup(input);
|
||||
if(!input || !input_cpy)
|
||||
{
|
||||
fprintf(stderr, "file read error\n");
|
||||
return(1);
|
||||
}
|
||||
split = ft_split(input, '\n');
|
||||
if(!split)
|
||||
return(1);
|
||||
printf("result part 1: %ld\n", resolve_part1(input, split));
|
||||
ft_free_str_arr(split);
|
||||
split = ft_split(input_cpy, '\n');
|
||||
if(!split)
|
||||
return(1);
|
||||
printf("result part 2: %ld\n", resolve_part2(input, split));
|
||||
ft_free_str_arr(split);
|
||||
free(input);
|
||||
free(input_cpy);
|
||||
return(0);
|
||||
}
|
||||
273
2024/24/part2.c
Normal file
273
2024/24/part2.c
Normal file
@ -0,0 +1,273 @@
|
||||
/* ************************************************************************** */
|
||||
/* */
|
||||
/* ::: :::::::: */
|
||||
/* part2.c :+: :+: :+: */
|
||||
/* +:+ +:+ +:+ */
|
||||
/* By: tomoron <tomoron@student.42.fr> +#+ +:+ +#+ */
|
||||
/* +#+#+#+#+#+ +#+ */
|
||||
/* Created: 2024/07/17 23:03:36 by tomoron #+# #+# */
|
||||
/* Updated: 2024/12/24 18:44:00 by tomoron ### ########.fr */
|
||||
/* */
|
||||
/* ************************************************************************** */
|
||||
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include <stdint.h>
|
||||
#include "libft/libft.h"
|
||||
|
||||
typedef struct s_op
|
||||
{
|
||||
char name1[4];
|
||||
char name2[4];
|
||||
char op;
|
||||
} t_op;
|
||||
|
||||
typedef struct s_vars
|
||||
{
|
||||
char name[4];
|
||||
t_op *op;
|
||||
unsigned nb:1;
|
||||
struct s_vars *next;
|
||||
} t_vars;
|
||||
|
||||
|
||||
static void add_var(t_vars **vars, char *line, t_op *op)
|
||||
{
|
||||
t_vars *new;
|
||||
|
||||
new = malloc(sizeof(t_vars));
|
||||
memcpy(new->name, line, 3);
|
||||
new->name[3] = 0;
|
||||
new->nb = 0;
|
||||
if(!op)
|
||||
{
|
||||
while(*line != ':' && *line)
|
||||
line++;
|
||||
while(!ft_isdigit(*line) && *line)
|
||||
line++;
|
||||
new->nb = ft_atoi(line);
|
||||
}
|
||||
new->op = op;
|
||||
new->next = *vars;
|
||||
*vars = new;
|
||||
}
|
||||
|
||||
static void get_res(char *res, char *line)
|
||||
{
|
||||
while(*line != '>' && *line)
|
||||
line++;
|
||||
line += 2;
|
||||
memcpy(res, line, 3);
|
||||
res[3] = 0;
|
||||
}
|
||||
|
||||
static void handle_line(t_vars **vars, char *line)
|
||||
{
|
||||
t_op *new_op;
|
||||
char val[4];
|
||||
|
||||
new_op = malloc(sizeof(t_op));
|
||||
new_op->op = 0;
|
||||
memcpy(new_op->name1, line, 3);
|
||||
new_op->name1[3] = 0;
|
||||
while(*line != ' ' && *line)
|
||||
line++;
|
||||
while(*line == ' ')
|
||||
line++;
|
||||
if(*line == 'O')
|
||||
new_op->op = 1;
|
||||
if(*line == 'A')
|
||||
new_op->op = 2;
|
||||
if(*line == 'X')
|
||||
new_op->op = 3;
|
||||
while(*line != ' ' && *line)
|
||||
line++;
|
||||
while(*line == ' ')
|
||||
line++;
|
||||
memcpy(new_op->name2, line, 3);
|
||||
new_op->name2[3] = 0;
|
||||
get_res(val, line);
|
||||
add_var(vars, val, new_op);
|
||||
}
|
||||
|
||||
static t_vars *get_var(t_vars *vars, char *name)
|
||||
{
|
||||
while(vars)
|
||||
{
|
||||
if(!ft_strcmp(vars->name, name))
|
||||
return(vars);
|
||||
vars = vars->next;
|
||||
}
|
||||
return(0);
|
||||
}
|
||||
|
||||
static int get_value(t_vars *all, t_vars *var)
|
||||
{
|
||||
if(!var)
|
||||
return(0);
|
||||
if(!var->op)
|
||||
return(var->nb);
|
||||
if(var->op->op == 1)
|
||||
return(get_value(all, get_var(all, var->op->name1)) | get_value(all, get_var(all, var->op->name2)));
|
||||
if(var->op->op == 2)
|
||||
return(get_value(all, get_var(all, var->op->name1)) & get_value(all, get_var(all, var->op->name2)));
|
||||
if(var->op->op == 3)
|
||||
return(get_value(all, get_var(all, var->op->name1)) ^ get_value(all, get_var(all, var->op->name2)));
|
||||
return(0);
|
||||
}
|
||||
|
||||
int is_input(char *name)
|
||||
{
|
||||
return((*name == 'x' || *name == 'y') && ft_isdigit(name[1]) && ft_isdigit(name[2]));
|
||||
}
|
||||
|
||||
int is_output(char *name)
|
||||
{
|
||||
return(*name == 'z' && ft_isdigit(name[1]) && ft_isdigit(name[2]));
|
||||
}
|
||||
|
||||
int is_first(t_vars *var)
|
||||
{
|
||||
int nb;
|
||||
|
||||
if(is_input(var->op->name1) && is_input(var->op->name2))
|
||||
{
|
||||
nb = ft_atoi(var->op->name1 + 1);
|
||||
if(nb == 0)
|
||||
return(1);
|
||||
}
|
||||
return(0);
|
||||
}
|
||||
|
||||
int is_valid_carry(t_vars *all, t_vars *cur)
|
||||
{
|
||||
while(all)
|
||||
{
|
||||
if(all->op && (!ft_strcmp(cur->op->name1, all->name) || !ft_strcmp(cur->op->name2, all->name)))
|
||||
if(all->op->op == 2 && is_input(all->op->name1) && ft_atoi(all->op->name1 + 1) != 0)
|
||||
{
|
||||
printf("%s\n", all->name);
|
||||
return(0);
|
||||
}
|
||||
all = all->next;
|
||||
}
|
||||
return(1);
|
||||
}
|
||||
|
||||
int check_before_xor(t_vars *all, t_vars *cur)
|
||||
{
|
||||
while(all)
|
||||
{
|
||||
if(all->op && (!ft_strcmp(cur->name, all->op->name1) || !ft_strcmp(cur->name, all->op->name2)))
|
||||
if(all->op->op == 1)
|
||||
{
|
||||
printf("%s\n", cur->name);
|
||||
return(0);
|
||||
}
|
||||
all = all->next;
|
||||
}
|
||||
return(1);
|
||||
}
|
||||
|
||||
void get_wrong(t_vars *vars)
|
||||
{
|
||||
t_vars *tmp;
|
||||
t_vars *start;
|
||||
int max_out;
|
||||
|
||||
tmp = vars;
|
||||
start = vars;
|
||||
max_out = 0;
|
||||
while(tmp)
|
||||
{
|
||||
if(is_output(tmp->name) && ft_atoi(tmp->name + 1) > max_out)
|
||||
max_out = ft_atoi(tmp->name + 1);
|
||||
tmp = tmp->next;
|
||||
}
|
||||
while(vars)
|
||||
{
|
||||
if(vars->op && !is_first(vars))
|
||||
{
|
||||
if(vars->op->op == 3 && is_input(vars->op->name1) && is_input(vars->op->name2) && is_output(vars->name))
|
||||
printf("%s\n", vars->name);
|
||||
if(vars->op->op == 3 && !is_input(vars->op->name1) && !is_input(vars->op->name2) && !is_output(vars->name))
|
||||
printf("%s\n", vars->name);
|
||||
if(vars->op->op == 2 && is_output(vars->name))
|
||||
printf("%s\n", vars->name);
|
||||
if(vars->op->op == 1 && is_output(vars->name) && ft_atoi(vars->name + 1) != max_out)
|
||||
printf("%s\n", vars->name);
|
||||
if(vars->op->op == 3 && !is_input(vars->op->name1) && !is_input(vars->op->name2) && is_output(vars->name))
|
||||
is_valid_carry(start, vars);
|
||||
if(vars->op->op == 3 && is_input(vars->op->name1) && is_input(vars->op->name2) && !is_output(vars->name))
|
||||
check_before_xor(start, vars);
|
||||
|
||||
}
|
||||
vars = vars->next;
|
||||
}
|
||||
}
|
||||
|
||||
void show_wrong(t_vars *vars)
|
||||
{
|
||||
uint64_t vals[2];
|
||||
uint64_t expected;
|
||||
uint64_t value;
|
||||
int max_bit;
|
||||
int i;
|
||||
|
||||
value = 0;
|
||||
vals[0] = 0;
|
||||
vals[1] = 0;
|
||||
max_bit = 0;
|
||||
i = 0;
|
||||
while(vars)
|
||||
{
|
||||
if(vars->name[0] == 'z' && ft_isdigit(vars->name[1]) && ft_isdigit(vars->name[2]))
|
||||
{
|
||||
if(ft_atoi(vars->name + 1) > max_bit)
|
||||
max_bit = ft_atoi(vars->name + 1);
|
||||
if(get_value(vars, vars))
|
||||
value += (uint64_t)1 << ft_atoi(vars->name + 1);
|
||||
}
|
||||
if(vars->name[0] == 'x' && ft_isdigit(vars->name[1]) && ft_isdigit(vars->name[2]))
|
||||
{
|
||||
if(get_value(vars, vars))
|
||||
vals[0] += (uint64_t)1 << ft_atoi(vars->name + 1);
|
||||
}
|
||||
if(vars->name[0] == 'y' && ft_isdigit(vars->name[1]) && ft_isdigit(vars->name[2]))
|
||||
{
|
||||
if(get_value(vars, vars))
|
||||
vals[1] += (uint64_t)1 << ft_atoi(vars->name + 1);
|
||||
}
|
||||
vars = vars->next;
|
||||
}
|
||||
expected = vals[0] + vals[1];
|
||||
while(i <= max_bit)
|
||||
{
|
||||
if((expected & (1 << max_bit)) != (value & (1 << i)))
|
||||
printf("error on %d\n", i);
|
||||
i++;
|
||||
}
|
||||
}
|
||||
|
||||
long int resolve_part2(char *input, char **split)
|
||||
{
|
||||
(void)input;
|
||||
t_vars *vars;
|
||||
|
||||
vars = 0;
|
||||
while((*split)[3] == ':')
|
||||
{
|
||||
add_var(&vars, *split, 0);
|
||||
split++;
|
||||
}
|
||||
while(*split)
|
||||
{
|
||||
handle_line(&vars, *split);
|
||||
split++;
|
||||
}
|
||||
// show_wrong(vars);
|
||||
get_wrong(vars);
|
||||
printf("order it yourself idgaf\n");
|
||||
return(0);
|
||||
}
|
||||
47
2024/24/test
Normal file
47
2024/24/test
Normal file
@ -0,0 +1,47 @@
|
||||
x00: 1
|
||||
x01: 0
|
||||
x02: 1
|
||||
x03: 1
|
||||
x04: 0
|
||||
y00: 1
|
||||
y01: 1
|
||||
y02: 1
|
||||
y03: 1
|
||||
y04: 1
|
||||
|
||||
ntg XOR fgs -> mjb
|
||||
y02 OR x01 -> tnw
|
||||
kwq OR kpj -> z05
|
||||
x00 OR x03 -> fst
|
||||
tgd XOR rvg -> z01
|
||||
vdt OR tnw -> bfw
|
||||
bfw AND frj -> z10
|
||||
ffh OR nrd -> bqk
|
||||
y00 AND y03 -> djm
|
||||
y03 OR y00 -> psh
|
||||
bqk OR frj -> z08
|
||||
tnw OR fst -> frj
|
||||
gnj AND tgd -> z11
|
||||
bfw XOR mjb -> z00
|
||||
x03 OR x00 -> vdt
|
||||
gnj AND wpb -> z02
|
||||
x04 AND y00 -> kjc
|
||||
djm OR pbm -> qhw
|
||||
nrd AND vdt -> hwm
|
||||
kjc AND fst -> rvg
|
||||
y04 OR y02 -> fgs
|
||||
y01 AND x02 -> pbm
|
||||
ntg OR kjc -> kwq
|
||||
psh XOR fgs -> tgd
|
||||
qhw XOR tgd -> z09
|
||||
pbm OR djm -> kpj
|
||||
x03 XOR y03 -> ffh
|
||||
x00 XOR y04 -> ntg
|
||||
bfw OR bqk -> z06
|
||||
nrd XOR fgs -> wpb
|
||||
frj XOR qhw -> z04
|
||||
bqk OR frj -> z07
|
||||
y03 OR x01 -> nrd
|
||||
hwm AND bqk -> z03
|
||||
tgd XOR rvg -> z12
|
||||
tnw OR pbm -> gnj
|
||||
Reference in New Issue
Block a user