HUT-XXXX Bet 模拟,取余
这个题在于唯一确定好色子的状态,其实只要知道了色子的前上右分别的点数,也就唯一确定了色子的状态,我们可以根据这三个状态来恢复整个色子的六个面的情况。
这题还要注意对4进行取模(由于本身已经占了一个格子,因此要减1),直接模拟的话很有可能超时,利用switch的贯穿性质可以让我们的代码过程更加舒适。
代码如下:
#include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int N, M, ti; long long int sum; struct Node { int u, f, r; }pos, info[4]; void update(int x, int f) { int bo, ba, l; bo = 7 - pos.u; ba = 7 - pos.f; l = 7 - pos.r; sum += ti * (pos.u + pos.r + bo + l); if (f & 1) { switch (x) { // 具有贯穿性质 case 3: { info[3].u = pos.r; info[3].r = bo; sum += info[3].u; } case 2: { info[2].u = bo; info[2].r = l; sum += info[2].u; } case 1: { info[1].r = pos.u; info[1].u = l; sum += info[1].u; } case 0: { info[0].u = pos.u; info[0].r = pos.r; sum += pos.u; } } } else { switch (x) { case 3: { info[3].r = pos.u; info[3].u = l; sum += info[3].u; } case 2: { info[2].u = bo; info[2].r = l; sum += info[2].u; } case 1: { info[1].u = pos.r; info[1].r = bo; sum += info[1].u; } case 0: { info[0].u = pos.u; info[0].r = pos.r; sum += pos.u; } } } pos.u = info[x].u; pos.r = info[x].r; bo = 7 - pos.u; ba = 7 - pos.f; l = 7 - pos.r; pos.f = pos.u; pos.u = ba; } void roll() { int bo, ba, l; for (int i = 1; i <= N; ++i) { if (i & 1) { update(M, 1); // 当行数是奇数的时候是向右滚 } else { update(M, 0); } } } int main() { while (scanf("%d %d", &N, &M) == 2) { ti = (M - 1) / 4; M = (M - 1) % 4; // 循环节是4 pos.u = 1, pos.f = 2, pos.r = 3; sum = 0, roll(); printf("%I64d\n", sum); } return 0; }