mirror of
https://github.com/DavidGailleton/AdventOfCode-2025.git
synced 2026-01-27 15:31:59 +00:00
58 lines
2.0 KiB
C
58 lines
2.0 KiB
C
/* ************************************************************************** */
|
|
/* */
|
|
/* ::: :::::::: */
|
|
/* main.c :+: :+: :+: */
|
|
/* +:+ +:+ +:+ */
|
|
/* By: dgaillet <dgaillet@student.42.fr> +#+ +:+ +#+ */
|
|
/* +#+#+#+#+#+ +#+ */
|
|
/* Created: 2025/12/07 12:53:07 by dgaillet #+# #+# */
|
|
/* Updated: 2025/12/08 12:55:55 by dgaillet ### ########lyon.fr */
|
|
/* */
|
|
/* ************************************************************************** */
|
|
|
|
#include "libft.h"
|
|
#include <stdio.h>
|
|
#include "get_next_char.h"
|
|
#include <fcntl.h>
|
|
#include <unistd.h>
|
|
#include <string.h>
|
|
|
|
char *get_highest_nbr(char *base, size_t remain, char *actual_best, char *result)
|
|
{
|
|
// printf("Result = %s", result);
|
|
if (remain == 0)
|
|
return (result);
|
|
if ((strlen(base)) <= remain)
|
|
return (actual_best);
|
|
if (base[0] > actual_best[0])
|
|
actual_best = base;
|
|
actual_best = get_highest_nbr(base + 1, remain, actual_best, result);
|
|
// printf("%s\n", actual_best);
|
|
if (actual_best == base)
|
|
return (get_highest_nbr(base + 1, remain - 1, base + 1, ft_strjoin_new(result, actual_best, 0)));
|
|
return (actual_best);
|
|
}
|
|
|
|
int main(void)
|
|
{
|
|
char *temp;
|
|
char *highest_temp;
|
|
int fd;
|
|
unsigned long long result = 0;
|
|
|
|
fd = open("input", O_RDONLY);
|
|
temp = get_next_char(fd, '\n');
|
|
while (temp)
|
|
{
|
|
printf ("Actual comb : %s", temp);
|
|
highest_temp = get_highest_nbr(temp, 12, temp, ft_strdup(""));
|
|
printf("highest Comb : %s\n\n", highest_temp);
|
|
result += atoll(highest_temp);
|
|
free(highest_temp);
|
|
free(temp);
|
|
temp = get_next_char(fd, '\n');
|
|
}
|
|
close(fd);
|
|
printf("Result : %llu\n", result);
|
|
}
|