当前位置: 首页 > news >正文

题解:P13611 [NWRRC 2022] New Time

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

题目传送门

思路

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

代码:

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.hskmm.com/?act=detail&tid=38853

相关文章:

  • 第1期(两题)
  • NUIST-OOP-Lab02
  • 快速平方根取倒数算法
  • MinIO 介绍(4)--Java 操作 MinIO
  • 团队管理
  • DHCP 泛洪攻击小实验
  • 2025年家装电缆工厂权威推荐榜单:光伏电缆/阻燃电缆/电线电缆源头厂家精选
  • 2025年道路裂缝密封胶生产厂家权威推荐榜单:道路专用密封胶/混凝土路面灌缝胶/聚氨酯灌缝胶源头厂家精选
  • 2025 年模板加固源头厂家最新推荐榜:优质企业权威测评出炉,含高精 / 剪力墙等多类型模板加固品牌
  • 102302155张怡旋数据采集第一次作业
  • 2025年人字纹机织布源头厂家权威推荐榜单:700g机织布/锦纶工业用布/800g机织布源头厂家精选
  • 2025年永磁同步变频器加工厂权威推荐榜单:高压变频柜装置/通用矢量变频器/高压变频器源头厂家精选
  • Day4无序,有序和定义列表
  • 刷题日记—数组练习-幻方
  • IT运维工程师的起源与发展
  • JBoltAI:解锁Java团队的AI开发潜能,引领产业数智化升级新浪潮
  • SpringMVC 启动与请求处理流程解析 - Higurashi
  • Java 企业 AI 转型选什么?JBoltAI 框架:20 + 大模型 + 向量数据库,AI 应用超灵活
  • 20232401 2025-2026-1 《网络与系统攻防技术》实验三实验报告
  • JBoltAI:企业级 Java AI 应用开发框架
  • 告别 AI 开发 “瞎折腾”!JBoltAI 框架帮 Java 团队提速,AI 应用落地快人一步
  • 软件技术基础第二次作业
  • Log4Net配置文件参考
  • 2025年8座旅游观光车供应商权威推荐榜单:11座旅游观光车/景区观光车/燃油观光车源头厂家精选
  • 2025 年健身器材品牌最新推荐排行榜:权威测评揭晓家用商用高口碑品牌及选购指南商用 / 单位 / 家庭 / 有氧 / 力量健身器材推荐
  • 2025 年最新推荐!工业 / 防爆 / 低温 / 水冷 / 螺杆 / 超低温等多类型冷水机定制厂家榜单,助力企业精准选择高效制冷品牌
  • 2025年红木家具厂家权威推荐榜:交趾黄檀/小叶紫檀/巴里黄檀/缅甸花梨/阔叶黄檀,明清古典榫卯工艺高端定制全屋整装,白胚烘干源头工厂精选
  • 2025年实木家具厂家权威推荐榜:原木/全实木/北美黑胡桃/樱桃木/榫卯工艺高端定制,实木全屋整装,烘干/白胚/木蜡油保养,经典款品质之选
  • 2025年服装厂家推荐排行榜,棒球帽,卫衣,羽绒服,春秋季运动休闲服饰厂家精选
  • 2025年铁氟龙高温线厂家权威推荐榜:极细铁氟龙/UL10064铁氟龙/UL1332铁氟龙/UL1867铁氟龙/UL10064极细铁氟龙/UL1332极细铁氟龙/UL1867极细铁氟龙专业解析