题解:P13611 [NWRRC 2022] New Time

news/2025/10/25 15:38:56/文章来源:https://www.cnblogs.com/inscape/p/19165464

非常简单一模拟,使我小脑旋转

题目传送门

思路

首先想到的就是把题目给定的字符串转换为整数,我们可以枚举字符串的每一位,在遇到 : 前,将对应的数字加到表示小时的变量上,遇到 : 后,将对应的数字加到表示分钟的变量上。

代码:

bool f1=false,f2=false;
for(int i=0;i<a.size();i++){if(a[i]==':'){f1=true;continue;}if(f1) s1+=a[i]-'0',s1*=10;else m1+=a[i]-'0',m1*=10;
}
s1/=10,m1/=10;
for(int i=0;i<b.size();i++){if(b[i]==':'){f2=true;continue;
}if(f2) s2+=b[i]-'0',s2*=10;else m2+=b[i]-'0',m2*=10;
}
s2/=10,m2/=10;

需要注意的一点是,由于我们在每次加上后都会 $\times$ 一个 $10$,这会导致最终结果多了一个 $0$,所以我们要在处理完后对其进行 $\div 10$ 操作。

处理完字符串后剩下的就很简单了,这道题只有 $+1$ 这一种操作,如果有 $-1$ 就会难得多了 (虽说无论什么题我都先写搜索)

发现当 $s_1>s_2$ 时,是一定会进位的,所以我们不妨将 $s_2+60$,这样就不用再考虑进位的情况了(仅限于 $s_1>s_2$),当然记得将 $m_1$ 也 $+1$(因为进位)。然后计算按按钮 A 的次数也很简单,由于每次只能 $+1$,所以 $s_2-s_1$ 就是按按钮 A 的次数。

按按钮 B 的整体思路与按按钮 A 大差不差,唯一区别的一点是当 $m_1>m_2$ 时所需加上的数变成了 $24$。

$Code$

#include<bits/stdc++.h>
using namespace std;
string a,b;
int m1,m2,s1,s2,ans;
int main(){std::ios::sync_with_stdio(false); // 加速std::cin.tie(nullptr);std::cout.tie(nullptr);cin>>a>>b;bool f1=false,f2=false; // 处理字符串,前文已经提到过for(int i=0;i<a.size();i++){if(a[i]==':'){f1=true;continue;}if(f1) s1+=a[i]-'0',s1*=10;else m1+=a[i]-'0',m1*=10;}s1/=10,m1/=10;for(int i=0;i<b.size();i++){if(b[i]==':'){f2=true;continue;}if(f2) s2+=b[i]-'0',s2*=10;else m2+=b[i]-'0',m2*=10;}s2/=10,m2/=10;if(s1>s2) s2+=60,m1++; // 处理s1>s2的情况ans+=s2-s1;if(m1>m2) m2+=24; // 处理m1>m2的情况ans+=m2-m1;cout<<ans;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/946196.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

第1期(两题)

请注意:样例不一定正确(发现问题、知道解法必关)星际旅行 题目描述 宇宙中有\(n\)个星系,每个星系\(i\)有能量值\(e_i\)。存在\(m\)条双向虫洞,连接\(u\)和\(v\)星系,使用虫洞\(u→v\)需消耗能量c,并获得\(d\)的…

门店运营成本高企?AI智能解决方案助力降本增效 - 教程

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Paper: Diffusion Transformers with Representation Autoencoders

**1 Diffusion Transformers with Representation Autoencoders** **中文标题:** 带有表征自动编码器的扩散 Transformer **作者机构:** Boyang Zheng, Nanye Ma, Shengbang Tong, Saining Xie. New York University…

2025 年模板加固源头厂家最新推荐榜:优质企业权威测评出炉,含高精 / 剪力墙等多类型模板加固品牌

引言 在建筑工程质量与效率要求不断提升的当下,模板加固产品的选择对工程安全、成本控制至关重要。为帮助行业筛选优质源头厂家,中国建筑金属结构协会联合建筑模板脚手架专业委员会开展 2025 年度模板加固品牌测评,…

102302155张怡旋数据采集第一次作业

作业一 核心代码与运行结果大体思路:在写代码之前我先进入了该网页查看源代码的信息,了解了html的结构分布等,再进行代码的编写。代码首先用requests发送 GET 请求,添加User-Agent模拟浏览器,避免反爬拦截;接着检…

序列异或求贡献

序列异或求贡献是一类常见的题目,经典做法无非是求前后缀,按进制位拆贡献累计答案,但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)(\(sum_0\)=0),对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二…

深入解析:Java外功精要(2)——Spring IoCDI

深入解析:Java外功精要(2)——Spring IoC&DIpre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas",…

2025年矩形橡胶支座源头厂家权威推荐榜单:GJZ矩形橡胶支座/圆形橡胶桥梁支座/桥梁橡胶支座源头厂家精选

在交通基础设施建设持续发展的背景下,矩形橡胶支座作为桥梁结构的关键传力部件,其质量直接关系到整体工程的安全性与耐久性。 矩形橡胶支座主要由多层薄钢板与橡胶片叠合而成,通过钢板约束橡胶的横向变形,从而显著…

2025年永磁同步变频器加工厂权威推荐榜单:高压变频柜装置/通用矢量变频器/高压变频器源头厂家精选

随着工业自动化程度不断提升,永磁同步变频器凭借其高效节能特性,正成为电机控制领域的重要技术方向。 永磁同步变频器市场在2025年预计将保持12.5%的年增长率,其中高压变频器在矿山、冶金等重工业领域需求尤为旺盛,…

首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向 - 教程

首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-fami…

HT-PBR-0006SMG:20W 连续、3 相位失衡,一颗贴片省掉整块匹配网络

HT-PBR-0006SMG:20W 连续、3 相位失衡,一颗贴片省掉整块匹配网络HT-PBR-0006SMG 的出场像一场静悄悄的革命,它把 0.5 到 6 GHz 的广阔频域折叠进一枚仅几毫米见方的陶瓷体,却把“功率”二字写进了名字。很多人第一…

2025年人字纹机织布源头厂家权威推荐榜单:700g机织布/锦纶工业用布/800g机织布源头厂家精选

人字纹机织布行业概况与技术特性 人字纹机织布作为工业用纺织品的重要组成部分,因其独特的斜纹编织结构和优异的力学性能,在工业生产中占据重要地位。根据行业数据分析,2025年全球人字纹机织布市场规模预计将达到85…

双模更超模!飞利浦双模办公娱乐显示器27E2N5900RW优雅登场! - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Day4无序,有序和定义列表

无序列表,在实际应用中,无序列表应用的最为广泛<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewport" content="w…

技术管理

参考:技术管理实战 36 讲 https://learn.lianglianglee.com/%E4%B8%93%E6%A0%8F/%E6%8A%80%E6%9C%AF%E7%AE%A1%E7%90%86%E5%AE%9E%E6%88%98%2036%20%E8%AE%B2技术到管理岗位的角色转换:从优秀骨干到优秀管理者 https…

威胁狩猎平台升级:全新认证机制与功能增强

abuse.ch宣布平台重大升级,包括全新认证系统、误报数据集、URLhaus狩猎功能增强、YARAify文件自动删除功能,以及面向贡献者的专属Slack频道,旨在提升威胁狩猎效率与平台稳定性。社区优先:全新认证机制、新增数据与…

SpringMVC 启动与请求处理流程解析 - Higurashi

基于:SpringMVC 启动与请求处理流程解析什么是 DispatcherServlet? SpringMVC 基于 Servlet,DispatcherServlet 是 SpringMVC 的核心组件,本身是一个 Servlet,负责请求的分发,其继承关系如下: GenericServlet (…

精读C++20设计模式——结构型设计模式:享元模式 - 实践

精读C++20设计模式——结构型设计模式:享元模式 - 实践2025-10-25 15:07 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; …

Java 企业 AI 转型选什么?JBoltAI 框架:20 + 大模型 + 向量数据库,AI 应用超灵活

Java 企业 AI 转型选什么?JBoltAI 框架:20 + 大模型 + 向量数据库,AI 应用超灵活不少 Java 企业在 AI 转型时,都会陷入类似的困境:技术团队熟悉 SpringBoot、MySQL 等传统栈,面对大模型调用、向量数据库适配却无…