commit 88b441640deda19594b7f26cc1067d48ec7676d7 · technoduck.me/aoc_2025

1/1

This is a binary file and will not be displayed.

+71

1/1.c

···

       1
       +
       #include <math.h>

     

       2
       +
       #include <stdio.h>

     

       3
       +
       #include <stdlib.h>

     

       4
       +
       

     

       5
       +
       

     

       6
       +
       int to_int(char* line, ssize_t nread) {

     

       7
       +
       

     

       8
       +
       

     

       9
       +
           line = realloc(line, (nread-2)*sizeof(char));

     

       10
       +
           line++;

     

       11
       +
       

     

       12
       +
           return atoi(line);

     

       13
       +
       

     

       14
       +
       

     

       15
       +
       }

     

       16
       +
       

     

       17
       +
       

     

       18
       +
       int sign(int num) {

     

       19
       +
           return ((num%2)+((num+1)%2));

     

       20
       +
       }

     

       21
       +
       

     

       22
       +
       int main(int argc, char *argv[]) {

     

       23
       +
       

     

       24
       +
           FILE *f = fopen(argv[1], "rw");

     

       25
       +
           char *line = NULL;

     

       26
       +
           char m;

     

       27
       +
           size_t size = 0;

     

       28
       +
           int move;

     

       29
       +
           ssize_t nread;

     

       30
       +
           int password = 0;

     

       31
       +
           int dial = 50;

     

       32
       +
       

     

       33
       +
       

     

       34
       +
           while ((nread = getline(&line, &size, f))!= -1) {

     

       35
       +
               printf("%s, ",line);

     

       36
       +
               m = line[0];

     

       37
       +
               move = to_int(line, nread);

     

       38
       +
               if (m == 'R' ) {

     

       39
       +
                   for (int i = 0; i<move; i++) {

     

       40
       +
                       dial++;

     

       41
       +
                       if (dial==100) {

     

       42
       +
                       dial = 0;

     

       43
       +
                           password++;

     

       44
       +
                       }

     

       45
       +
                   }

     

       46
       +
               } else {

     

       47
       +
                   for (int i = 0; i<move; i++) {

     

       48
       +
                       dial--;

     

       49
       +
                       if (dial==0) {

     

       50
       +
                           password++;

     

       51
       +
                       }

     

       52
       +
                       if (dial == -1) {

     

       53
       +
                        dial = 99;

     

       54
       +
                       }

     

       55
       +
                   }

     

       56
       +
               }

     

       57
       +
       

     

       58
       +
       

     

       59
       +
       

     

       60
       +
               printf("%d, dial at :", to_int(line, nread));

     

       61
       +
               printf("%d\n", dial);

     

       62
       +
           }

     

       63
       +
        

     

       64
       +
           printf("password: %d",password);

     

       65
       +
           

     

       66
       +
           free(line);

     

       67
       +
           fclose(f);

     

       68
       +
           

     

       69
       +
           return 0;

     

       70
       +
       }

     

       71
       +

+4317

1/input.txt

+10

1/smol.txt

2/2

This is a binary file and will not be displayed.

+120

2/2.c

···

       1
       +
       #include <math.h>

     

       2
       +
       #include <stdio.h>

     

       3
       +
       #include <stdlib.h>

     

       4
       +
       #include <string.h>

     

       5
       +
       

     

       6
       +
       

     

       7
       +
       int count_digit(unsigned long long num){

     

       8
       +
           int len = 0;

     

       9
       +
           while (num!=0) {

     

       10
       +
               num /= 10;

     

       11
       +
               len++;

     

       12
       +
           

     

       13
       +
           }

     

       14
       +
           return len;

     

       15
       +
       }

     

       16
       +
       

     

       17
       +
       int part_one_invalid(unsigned long long num) {

     

       18
       +
           int answer = 0;

     

       19
       +
       

     

       20
       +
                   int len = count_digit(num);

     

       21
       +
                   if (len%2) {

     

       22
       +
                       answer = 0;

     

       23
       +
                   }

     

       24
       +
       

     

       25
       +
                   //it gonna be pair so no worry

     

       26
       +
                   unsigned long long halfer = pow(10, len/2);

     

       27
       +
       

     

       28
       +
                   if (num/halfer ==  num%halfer) {

     

       29
       +
               answer = 1;

     

       30
       +
           }

     

       31
       +
           return answer;

     

       32
       +
       

     

       33
       +
       }

     

       34
       +
       

     

       35
       +
       

     

       36
       +
       int part_two_invalid(unsigned long long num) {

     

       37
       +
           int answer = 0;

     

       38
       +
           int len = count_digit(num);

     

       39
       +
           int j;

     

       40
       +
       

     

       41
       +
           for (int i =1; i<=len/2; i++) {

     

       42
       +
               if (!((len%i)==0)) {

     

       43
       +
                   continue;

     

       44
       +
               }

     

       45
       +
               int chunk_num = len/i;

     

       46
       +
               // use / and % to isolate chunks, with powers of 10 to the i

     

       47
       +
               long long first =  num % (long long)pow(10, i);

     

       48
       +
       

     

       49
       +
               for (j = 1; j< chunk_num; j++) {

     

       50
       +
                   long long chunk = num % (long long)pow(10,i*(j+1))/ (long long)pow(10,i*j);

     

       51
       +
                   if (chunk != first) {

     

       52
       +
                       break;

     

       53
       +
                   

     

       54
       +
                   }

     

       55
       +
               }

     

       56
       +
               if (j == chunk_num) {

     

       57
       +
                   answer=1;

     

       58
       +
               }

     

       59
       +
       

     

       60
       +
           

     

       61
       +
           }

     

       62
       +
       

     

       63
       +
       

     

       64
       +
       

     

       65
       +
           return answer;

     

       66
       +
       }

     

       67
       +
       

     

       68
       +
       int main (int argc, char* argv[]) {

     

       69
       +
       

     

       70
       +
           FILE* f = NULL;

     

       71
       +
           char* line = NULL;

     

       72
       +
       

     

       73
       +
           unsigned long long start = 0;

     

       74
       +
           unsigned long long end = 0;

     

       75
       +
           long long  front_part = 0;

     

       76
       +
           long long end_part = 0;

     

       77
       +
           unsigned long long invalid_sum = 0;

     

       78
       +
           ssize_t nlength;

     

       79
       +
           size_t size = 0;

     

       80
       +
       

     

       81
       +
           f = fopen(argv[1],"r");

     

       82
       +
       

     

       83
       +
           while ((nlength = getdelim(&line, &size, ',', f) != -1)) {

     

       84
       +
               start = atoll(strsep(&line, "-"));

     

       85
       +
               end = atoll(strsep(&line, "-"));

     

       86
       +
       

     

       87
       +
               printf("start: %llu  ",start);

     

       88
       +
               printf("end: %llu\n",end);

     

       89
       +
        

     

       90
       +
       

     

       91
       +
       

     

       92
       +
       

     

       93
       +
               for (unsigned long long i = start; i<=end; i++) {

     

       94
       +
       

     

       95
       +
       

     

       96
       +
       

     

       97
       +
                   if (part_two_invalid(i)) {

     

       98
       +
                       invalid_sum += i;

     

       99
       +
                       printf("invalid number found: %llu\n",i);

     

       100
       +
                   

     

       101
       +
                   }

     

       102
       +
                   

     

       103
       +
       

     

       104
       +
       

     

       105
       +
       

     

       106
       +
               

     

       107
       +
               }

     

       108
       +
       

     

       109
       +
       

     

       110
       +
           

     

       111
       +
           }

     

       112
       +
       

     

       113
       +
       

     

       114
       +
           printf("invalid sum: %llu", invalid_sum);

     

       115
       +
       

     

       116
       +
       

     

       117
       +
           free(line);

     

       118
       +
           free(f);

     

       119
       +
           return 0;

     

       120
       +
       }

2/input.txt

···

       0

···

       1
       +
       11-22,95-115,998-1012,1188511880-1188511890,222220-222224,1698522-1698528,446443-446449,38593856-38593862,565653-565659,824824821-824824827,2121212118-2121212124

2/large_input.txt

···

       0

···

       1
       +
       3335355312-3335478020,62597156-62638027,94888325-95016472,4653-6357,54-79,1-19,314-423,472-650,217886-298699,58843645-58909745,2799-3721,150748-178674,9084373-9176707,1744-2691,17039821-17193560,2140045-2264792,743-1030,6666577818-6666739950,22946-32222,58933-81008,714665437-714803123,9972438-10023331,120068-142180,101-120,726684-913526,7575737649-7575766026,8200-11903,81-96,540949-687222,35704-54213,991404-1009392,335082-425865,196-268,3278941-3383621,915593-991111,32-47,431725-452205

2/mini.txt

···

       0

···

       1
       +
       11-22,95-115,998-1012,2121212118-2121212124