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

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值