1
0
Fork 0
aoc2022/05/solution.c

64 lines
1.5 KiB
C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
typedef struct crate {
char c;
struct crate *nA;
struct crate *nB;
} crate;
int main(void) {
char l[64];
crate *A[9] = {0}, *B[9] = {0}, *c, *p;
int i, ll = 0, n, f, t;
while (fgets(l, 64, stdin)) {
if (!ll) ll = strlen(l);
if (strlen(l) == ll && !isdigit(l[1])) {
for (i = 0; i < ll / 4; i++) {
c = calloc(1, sizeof(crate));
c->c = l[i*4+1];
if (!A[i] || A[i]->c == ' ') {
A[i] = c;
B[i] = c;
} else {
for (p = A[i]; p->nA; p = p->nA);
p->nA = c;
for (p = B[i]; p->nB; p = p->nB);
p->nB = c;
}
}
}
if (sscanf(l, "move %u from %u to %u", &n, &f, &t) == 3) {
f--;
t--;
for (i = 0; i < n; i++) {
c = A[f];
A[f] = c->nA;
c->nA = A[t];
A[t] = c;
}
c = B[f];
for (i = 1; i < n; i++) c = c->nB;
p = c->nB;
c->nB = B[t];
B[t] = B[f];
B[f] = p;
}
}
printf("Silver: ");
for (i = 0; i < ll / 4; i++)
if (A[i]) printf("%c", A[i]->c);
printf("\nGold: ");
for (i = 0; i < ll / 4; i++)
if (B[i]) printf("%c", B[i]->c);
printf("\n");
}