骰子 C++

该博客讨论了一个关于骰子在R行C列网格中滚动的问题,要求计算所有到达格子的数字之和。作者首先尝试了一种直接但效率低下的方法,遇到错误并意识到需要考虑输入可能不到一个循环的情况。然后,作者介绍了优化算法,注意到每四次横向滚动会产生一次循环,循环内骰子面值之和为14,从而降低了时间复杂度至O(3n)。博客强调了解题策略的重要性以及避免编程过程中的低级错误。
摘要由CSDN通过智能技术生成

题目描述:

给出一个RC列的空白表格,在表格的左上方第一个格子处放了一枚骰子。骰子有六个面,分别有123456这六个数字,其中,相反两面的数之和为7.骰子初始的时候是这样放置的,上面为1,右侧那一面为3。现在将骰子进行下面4种操作:

1.往右滚动,直到达到最后一列。

2.往下滚动,达到下一行

3.往左滚动,直到达到第一列。

4.往下滚动,到达到下一行。

现在你按照上面的4种操作,依次进行,直到将所有格子都走一遍。每走到一个格子上,将骰子最上方那面的数字记下来。最后,求出所有记下来的数字之和。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值