add 2022 day 10 and 11

2022/11/part2.c

@@ -0,0 +1,221 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   part2.c                                            :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: tomoron <tomoron@student.42.fr>            +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/07/17 23:03:36 by tomoron           #+#    #+#             */
+/*   Updated: 2024/12/19 23:22:45 by tomoron          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdint.h>
+#include "libft/libft.h"
+
+typedef enum e_op
+{
+	MUL,
+	ADD,
+	SQR
+} t_op;
+
+typedef struct s_items
+{
+	uint64_t		value;
+	struct s_items	*next;
+}	t_items;
+
+typedef struct s_monkey
+{
+	t_items *items;
+	t_op op;
+	int op_nb;
+	int test_div;
+	int to_true;
+	int to_false;
+	long int nb_inspect;
+}	t_monkey;
+
+static int count_monkeys(char **split)
+{
+	int len;
+
+	len = 0;
+	while(*split)
+	{
+		if(**split == 'M')
+			len++;
+		split++;
+	}
+	return(len);
+}
+
+static t_items *get_items(char *line)
+{
+	t_items *res;
+	t_items *new;
+	t_items *last;
+
+	last = 0;
+	res = 0;
+	while(*line)
+	{
+		new = malloc(sizeof(t_items));
+		while(*line && !ft_isdigit(*line))
+			line++;
+		new->value = ft_atoi(line);
+		new->next = 0;
+		if(!last)
+			res = new;	
+		else
+			last->next = new;
+		last = new;
+		while(ft_isdigit(*line))
+			line++;
+	}
+	return(res);
+}
+
+static void get_op(t_monkey *monkey, char *line)
+{
+	while(*line && *line != '*' && *line != '+')
+		line++;
+	if(!*line)
+		exit(1);
+	if(!ft_strcmp(line, "* old"))
+	{
+		monkey->op = SQR;
+		monkey->op_nb = 0;
+		return ;
+	}
+	if(*line == '*')
+		monkey->op = MUL;
+	else
+		monkey->op = ADD;
+	line++;
+	monkey->op_nb = ft_atoi(line);
+}
+
+static int get_first_nb(char *line)
+{
+	while(*line && !ft_isdigit(*line))
+		line++;
+	return(ft_atoi(line));
+}
+
+static t_monkey *get_monkeys(char **split, int *len, uint64_t *mod)
+{
+	t_monkey *res;
+	int i;
+
+	*len = count_monkeys(split);
+	res = malloc(*len * sizeof(t_monkey));
+	i = 0;
+	while(*split)
+	{
+		split++;
+		res[i].items = get_items(*split);
+		split++;
+		get_op(res + i, *split);
+		split++;
+		res[i].test_div = get_first_nb(*split);
+		if(!*mod)
+			*mod = res[i].test_div;
+		else
+			*mod *= res[i].test_div;
+		split++;
+		res[i].to_true = get_first_nb(*split);
+		split++;
+		res[i].to_false = get_first_nb(*split);
+		split++;
+		i++;
+	}
+	return(res);
+}
+
+static void give_item(t_monkey *from, t_monkey *to)
+{
+	t_items *item;
+	t_items *dest;
+
+	item = from->items;
+	from->items = item->next;
+	item->next = 0;
+	if(!to->items)
+		to->items = item;
+	else
+	{
+		dest = to->items;
+		while(dest->next)
+			dest = dest->next;
+		dest->next = item;
+	}
+
+}
+
+static void handle_items(t_monkey *monkeys, t_monkey *cur, uint64_t mod)
+{
+	while(cur->items)
+	{
+		cur->nb_inspect++;
+		if(cur->op == MUL)
+			cur->items->value *= cur->op_nb;
+		else if(cur->op == ADD)
+			cur->items->value += cur->op_nb;
+		else if(cur->op == SQR)
+			cur->items->value *= cur->items->value;
+		cur->items->value = cur->items->value % mod;
+		if(cur->items->value % cur->test_div == 0)
+			give_item(cur, monkeys + cur->to_true);
+		else
+			give_item(cur, monkeys + cur->to_false);
+	}
+}
+
+static void loop_all_monkeys(t_monkey *monkeys, int nb_monkey, uint64_t mod)
+{
+	int i = 0;
+
+	while(i < nb_monkey)
+	{
+		handle_items(monkeys, monkeys + i, mod);
+		i++;
+	}
+}
+
+long int resolve_part2(char *input, char **split)
+{
+	(void)input;
+	int nb_monkey;
+	uint64_t mod;
+	int i;
+	long int top[2];
+	t_monkey *monkeys;
+
+	mod = 0;
+	monkeys = get_monkeys(split, &nb_monkey, &mod);
+	i = 0;
+	while(i < 10000)
+	{
+		loop_all_monkeys(monkeys, nb_monkey, mod);
+		i++;
+	}
+	top[0] = 0;
+	top[1] = 0;
+	i = 0;
+	while(i < nb_monkey)
+	{
+		if(monkeys[i].nb_inspect > top[0])
+		{
+			top[1] = top[0];
+			top[0] = monkeys[i].nb_inspect;
+		}
+		else if(monkeys[i].nb_inspect > top[1])
+			top[1] = monkeys[i].nb_inspect;
+		i++;
+	}
+	return(top[0] * top[1]);
+}