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;
}

 

posted @ 2012-07-24 00:45  沐阳  阅读(414)  评论(0编辑  收藏  举报