day2 progressHEADmain

4 files changed, 197 insertions, 0 deletions

diff --git a/day2/zig/build.zig b/day2/zig/build.zig
new file mode 100644
index 0000000..ec66699
--- /dev/null
+++ b/day2/zig/build.zig
@@ -0,0 +1,39 @@
+const std = @import("std");
+
+pub fn build(b: *std.Build) void {
+    const target = b.standardTargetOptions(.{});
+    const optimize = b.standardOptimizeOption(.{});
+
+    const exe = b.addExecutable(.{
+        .name = "zig",
+        .root_module = b.createModule(.{
+            .root_source_file = b.path("src/main.zig"),
+            .target = target,
+            .optimize = optimize,
+            .imports = &.{},
+        }),
+    });
+
+    b.installArtifact(exe);
+
+    const run_step = b.step("run", "Run the app");
+
+    const run_cmd = b.addRunArtifact(exe);
+    run_step.dependOn(&run_cmd.step);
+
+    run_cmd.step.dependOn(b.getInstallStep());
+
+    if (b.args) |args| {
+        run_cmd.addArgs(args);
+    }
+
+    const exe_tests = b.addTest(.{
+        .root_module = exe.root_module,
+    });
+
+    const run_exe_tests = b.addRunArtifact(exe_tests);
+
+    const test_step = b.step("test", "Run tests");
+    test_step.dependOn(&run_exe_tests.step);
+
+}
diff --git a/day2/zig/build.zig.zon b/day2/zig/build.zig.zon
new file mode 100644
index 0000000..aa8bb7c
--- /dev/null
+++ b/day2/zig/build.zig.zon
@@ -0,0 +1,81 @@
+.{
+    // This is the default name used by packages depending on this one. For
+    // example, when a user runs `zig fetch --save <url>`, this field is used
+    // as the key in the `dependencies` table. Although the user can choose a
+    // different name, most users will stick with this provided value.
+    //
+    // It is redundant to include "zig" in this name because it is already
+    // within the Zig package namespace.
+    .name = .zig,
+    // This is a [Semantic Version](https://semver.org/).
+    // In a future version of Zig it will be used for package deduplication.
+    .version = "0.0.0",
+    // Together with name, this represents a globally unique package
+    // identifier. This field is generated by the Zig toolchain when the
+    // package is first created, and then *never changes*. This allows
+    // unambiguous detection of one package being an updated version of
+    // another.
+    //
+    // When forking a Zig project, this id should be regenerated (delete the
+    // field and run `zig build`) if the upstream project is still maintained.
+    // Otherwise, the fork is *hostile*, attempting to take control over the
+    // original project's identity. Thus it is recommended to leave the comment
+    // on the following line intact, so that it shows up in code reviews that
+    // modify the field.
+    .fingerprint = 0xc1ce10815e998101, // Changing this has security and trust implications.
+    // Tracks the earliest Zig version that the package considers to be a
+    // supported use case.
+    .minimum_zig_version = "0.15.1",
+    // This field is optional.
+    // Each dependency must either provide a `url` and `hash`, or a `path`.
+    // `zig build --fetch` can be used to fetch all dependencies of a package, recursively.
+    // Once all dependencies are fetched, `zig build` no longer requires
+    // internet connectivity.
+    .dependencies = .{
+        // See `zig fetch --save <url>` for a command-line interface for adding dependencies.
+        //.example = .{
+        //    // When updating this field to a new URL, be sure to delete the corresponding
+        //    // `hash`, otherwise you are communicating that you expect to find the old hash at
+        //    // the new URL. If the contents of a URL change this will result in a hash mismatch
+        //    // which will prevent zig from using it.
+        //    .url = "https://example.com/foo.tar.gz",
+        //
+        //    // This is computed from the file contents of the directory of files that is
+        //    // obtained after fetching `url` and applying the inclusion rules given by
+        //    // `paths`.
+        //    //
+        //    // This field is the source of truth; packages do not come from a `url`; they
+        //    // come from a `hash`. `url` is just one of many possible mirrors for how to
+        //    // obtain a package matching this `hash`.
+        //    //
+        //    // Uses the [multihash](https://multiformats.io/multihash/) format.
+        //    .hash = "...",
+        //
+        //    // When this is provided, the package is found in a directory relative to the
+        //    // build root. In this case the package's hash is irrelevant and therefore not
+        //    // computed. This field and `url` are mutually exclusive.
+        //    .path = "foo",
+        //
+        //    // When this is set to `true`, a package is declared to be lazily
+        //    // fetched. This makes the dependency only get fetched if it is
+        //    // actually used.
+        //    .lazy = false,
+        //},
+    },
+    // Specifies the set of files and directories that are included in this package.
+    // Only files and directories listed here are included in the `hash` that
+    // is computed for this package. Only files listed here will remain on disk
+    // when using the zig package manager. As a rule of thumb, one should list
+    // files required for compilation plus any license(s).
+    // Paths are relative to the build root. Use the empty string (`""`) to refer to
+    // the build root itself.
+    // A directory listed here means that all files within, recursively, are included.
+    .paths = .{
+        "build.zig",
+        "build.zig.zon",
+        "src",
+        // For example...
+        //"LICENSE",
+        //"README.md",
+    },
+}
diff --git a/day2/zig/src/input_sample.txt b/day2/zig/src/input_sample.txt
new file mode 100644
index 0000000..a3f22ef
--- /dev/null
+++ b/day2/zig/src/input_sample.txt
@@ -0,0 +1 @@
+11-22,95-115,998-1012,1188511880-1188511890,222220-222224,1698522-1698528,446443-446449,38593856-38593862,565653-565659,824824821-824824827,2121212118-2121212124
diff --git a/day2/zig/src/main.zig b/day2/zig/src/main.zig
new file mode 100644
index 0000000..3f68491
--- /dev/null
+++ b/day2/zig/src/main.zig
@@ -0,0 +1,76 @@
+const std = @import("std");
+const mem = std.mem;
+const math = std.math;
+
+pub fn main() !void {
+    const input: []const u8 = @embedFile("input.txt");
+    const part1, const part2 = try problem(input);
+    std.debug.print("Part 1: {}\n", .{part1});
+    std.debug.print("Part 2: {}\n", .{part2});
+}
+
+fn problem(input: []const u8) !struct { u64, u64 } {
+    var lines: mem.TokenIterator(u8, .scalar) = mem.tokenizeScalar(u8, input[0..input.len - 1], ',');
+    var part1: u64 = 0;
+    var part2: u64 = 0;
+    part2 += 0;
+    while (lines.next()) |line| {
+        var from: u64, const to = try parseline(line);
+        while (from <= to) : (from += 1) {
+            if (try invalidate(from)) part1 += from;
+            if (try invalidate2(from)) part2 += from;
+        }
+
+    }
+    return .{ part1, part2 };
+}
+
+fn invalidate2(num: u64) !bool {
+    var multiplier: u64 = 10;
+    var buf: [64]u8 = undefined;
+    var num1 = @divTrunc(num, multiplier);
+    var num2 = @rem(num, multiplier);
+    const len = (try std.fmt.bufPrint(&buf, "{d}", .{num})).len;
+    while (num1 > 0) : ({multiplier *= 10; num1 = @divTrunc(num, multiplier); num2 = @rem(num, multiplier);}) {
+        const len1 = (try std.fmt.bufPrint(&buf, "{d}", .{num1})).len;
+        const len2 = (try std.fmt.bufPrint(&buf, "{d}", .{num2})).len;
+        if (len1 + len2 != len) continue;
+        if (num1 < num2) continue;
+        if (num2 == 0) continue;
+        const diff = @divTrunc(num1 - num2, len2);
+        std.debug.print("num1 = {d}\ndiff = {d}\n", .{num1, diff});
+        if (@rem(diff, multiplier) == num2) return true;
+        if (num1 == num2) return true;
+    }
+    return false;
+}
+
+fn invalidate(num: u64) !bool {
+    var multiplier: u64 = 10;
+    var buf: [64]u8 = undefined;
+    const len = (try std.fmt.bufPrint(&buf, "{d}", .{num})).len;
+    while (@divTrunc(num, multiplier) > 0) : (multiplier *= 10) {
+        const len1 = (try std.fmt.bufPrint(&buf, "{d}", .{@divTrunc(num, multiplier)})).len;
+        const len2 = (try std.fmt.bufPrint(&buf, "{d}", .{@rem(num, multiplier)})).len;
+        if (len1 + len2 != len) continue;
+        if (@divTrunc(num, multiplier) == @rem(num, multiplier)) return true;
+    }
+    return false;
+}
+
+fn parseline(l: []const u8) !struct { u64, u64 } {
+    var split = mem.splitScalar(u8, l, '-');
+    const from = try std.fmt.parseInt(u64, split.next().?, 10);
+    const to = try std.fmt.parseInt(u64, split.next().?, 10);
+    return .{ from, to };
+}
+
+
+test "Sample Input" {
+    const input: []const u8 = @embedFile("input_sample.txt");
+    const part1, const part2 = try problem(input);
+    std.debug.print("Part 1: {}\n", .{part1});
+    std.debug.print("Part 2: {}\n", .{part2});
+    try std.testing.expectEqual(1227775554, part1);
+    try std.testing.expectEqual(4174379265, part2);
+}