From 302fe6770b1e206964dafc265a38fdda405e61c0 Mon Sep 17 00:00:00 2001 From: Leah Neukirchen Date: Sat, 16 Dec 2017 23:01:31 +0100 Subject: day15 --- day15.cc | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 day15.cc (limited to 'day15.cc') diff --git a/day15.cc b/day15.cc new file mode 100644 index 0000000..55a3d6d --- /dev/null +++ b/day15.cc @@ -0,0 +1,29 @@ +#include + +using namespace std; + +template +struct lrng { + uint64_t m, s; + uint16_t operator*() const { return s; } + auto operator++() { do s = s * m % 2147483647; while (n && s % n != 0); } +}; + +int +main() { + int p1{0}, p2{0}; + + lrng<> a1{16807, 634}; + lrng<> b1{48271, 301}; + for (long i{0}; i < 40'000'000; ++i, ++a1, ++b1) + if (*a1 == *b1) + p1++; + + lrng<4> a2{16807, 634}; + lrng<8> b2{48271, 301}; + for (long i{0}; i < 5'000'000; ++i, ++a2, ++b2) + if (*a2 == *b2) + p2++; + + cout << p1 << endl << p2 << endl; // 573 294 +} -- cgit 1.4.1