36 lines
1 KiB
Zig
36 lines
1 KiB
Zig
// Hey puzzle designer, why ????
|
|
const std = @import("std");
|
|
|
|
pub fn main() !void {
|
|
const stdin = std.io.getStdIn();
|
|
var buf_io = std.io.bufferedReader(stdin.reader());
|
|
var reader = buf_io.reader();
|
|
|
|
var buf = [_]u8{0} ** 100;
|
|
_ = try reader.readAll(&buf);
|
|
|
|
const stripped = std.mem.trim(u8, &buf, " \n\r\x00");
|
|
const solution = try mine(stripped);
|
|
std.debug.print("{d}", .{solution});
|
|
}
|
|
|
|
fn mine(key: []const u8) !u64 {
|
|
var buf = [_]u8{0} ** 10000;
|
|
for (1..1e10) |i| {
|
|
const candidate = try std.fmt.bufPrintZ(&buf, "{s}{d}", .{ key, i });
|
|
var result = [_]u8{0} ** std.crypto.hash.Md5.digest_length;
|
|
std.crypto.hash.Md5.hash(candidate, &result, .{});
|
|
|
|
// Check first 5 zeroes (2 bytes and.. a half)
|
|
if (result[0] == 0 and result[1] == 0 and result[2] < 0x10) {
|
|
return i;
|
|
}
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
test "day-test" {
|
|
try std.testing.expectEqual(try mine("abcdef"), 609043);
|
|
try std.testing.expectEqual(try mine("pqrstuv"), 1048970);
|
|
}
|