pogodak 骰子

本文介绍了Pogodak骰子问题,该问题涉及在R行C列的网格中滚动骰子并记录每个位置上的数字之和。通过四种滚动操作模拟骰子的移动,并给出了解题思路和代码实现,最终解决样例和实际问题。
部署运行你感兴趣的模型镜像

先上题目

题目描述

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

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

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

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

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

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

输入

输入:

两个整数R,C.(R,C均为小于100000的正整数)

输出

输出:

所有数字之和。

50%的数据,R,C均小于100.

样例输入

3 2

样例输出

19


今天,在一次比赛中看见了这道题。最开始拿到题,我就想到去打表(⊙﹏⊙b汗),后来发现这太不科学了,一定是有归律可循的,但想不出来,后来和某某交谈后才恍然大悟,写出了这道题,可过样例后,在OJ 2214上仍然没过,不对。后来发现要开long long int,之后顺利通过。

这道题其实实质上是一道模拟的问题,通过把列数压缩到4以内在进行模拟就是正解。

这道题我用了三个整形保存上,前,下三面的值,不断滚动骰子,最后得出结论。

代码

#include<cstdio> 
using namespace std; 
long long r,c,ans;//分别表示输入的r行c列及答案
int main()
{
    scanf("%lld%lld",&r,&c);
    bool dir=true;//标记是向左还是向右
    int up=1,front=2,right=3;//表示骰子上方前面和右边
    int u;//用于临时保存原来的值
    for (int i=1; i<=r; ++i)
    {
        if(dir)//从左往右
        {
            ans+=c/4*14;
            for(int j=c/4*4+1; j<=c; ++j)
            {
                ans+=up;
                u=up;
                if(j<c)up=7-right,right=u;//如果没到最后一个,最上面就变成左边的。
                else up=7-front,front=u;//向下一个
            }
            dir=!dir;
        }
        else{//同上,只是滚动骰子的方法有小变化,从右到左的方向滚动。
            ans+=c/4*14; 
            for(int j=c-c/4*4; j>=1; --j) 
            { 
                ans+=up;
                u=up; 
                if (j>1) up = right, right = 7-u; 
                else up = 7-front, front = u; 
            } 
            dir = !dir; 
        } 
    } 
    printf("%lld",ans);
}


您可能感兴趣的与本文相关的镜像

ACE-Step

ACE-Step

音乐合成
ACE-Step

ACE-Step是由中国团队阶跃星辰(StepFun)与ACE Studio联手打造的开源音乐生成模型。 它拥有3.5B参数量,支持快速高质量生成、强可控性和易于拓展的特点。 最厉害的是,它可以生成多种语言的歌曲,包括但不限于中文、英文、日文等19种语言

内容概要:本文详细介绍了一个基于C++的养老院管理系统的设计与实现,旨在应对人口老龄化带来的管理挑战。系统通过整合住户档案、健康监测、护理计划、任务调度等核心功能,构建了从数据采集、清洗、AI风险预测到服务调度与可视化的完整技术架构。采用C++高性能服务端结合消息队列、规则引擎和机器学习模型,实现了健康状态实时监控、智能任务分配、异常告警推送等功能,并解决了多源数据整合、权限安全、老旧硬件兼容等实际问题。系统支持模块化扩展与流程自定义,提升了养老服务效率、医护协同水平和住户安全保障,同时为运营决策提供数据支持。文中还提供了关键模块的代码示例,如健康指数算法、任务调度器和日志记录组件。; 适合人群:具备C++编程基础,从事软件开发或系统设计工作1-3年的研发人员,尤其是关注智慧养老、医疗信息系统开发的技术人员。; 使用场景及目标:①学习如何在真实项目中应用C++构建高性能、可扩展的管理系统;②掌握多源数据整合、实时健康监控、任务调度与权限控制等复杂业务的技术实现方案;③了解AI模型在养老场景中的落地方式及系统架构设计思路。; 阅读建议:此资源不仅包含系统架构与模型描述,还附有核心代码片段,建议结合整体设计逻辑深入理解各模块之间的协同机制,并可通过重构或扩展代码来加深对系统工程实践的掌握。
内容概要:本文详细介绍了一个基于C++的城市交通流量数据可视化分析系统的设计与实现。系统涵盖数据采集与预处理、存储与管理、分析建模、可视化展示、系统集成扩展以及数据安全与隐私保护六大核心模块。通过多源异构数据融合、高效存储检索、实时处理分析、高交互性可视化界面及模块化架构设计,实现了对城市交通流量的实时监控、历史趋势分析与智能决策支持。文中还提供了关键模块的C++代码示例,如数据采集、清洗、CSV读写、流量统计、异常检测及基于SFML的柱状图绘制,增强了系统的可实现性与实用性。; 适合人群:具备C++编程基础,熟悉数据结构与算法,有一定项目开发经验的高校学生、研究人员及从事智能交通系统开发的工程师;适合对大数据处理、可视化技术和智慧城市应用感兴趣的技术人员。; 使用场景及目标:①应用于城市交通管理部门,实现交通流量实时监测与拥堵预警;②为市民出行提供路径优化建议;③支持交通政策制定与信号灯配时优化;④作为智慧城市建设中的智能交通子系统,实现与其他城市系统的数据协同。; 阅读建议:建议结合文中代码示例搭建开发环境进行实践,重点关注多线程数据采集、异常检测算法与可视化实现细节;可进一步扩展机器学习模型用于流量预测,并集成真实交通数据源进行系统验证。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值