回文时间 - 携程机试真题题解

题目描述

给你一个包含小时数和分钟数的时间,让你求出从当前开始到达最早的回文时间需要经过多少分钟 我们将分钟数直接拼接到小时数后面,如果这个数字正反都是一样的,那么称这个时间为回文时间,例如13:31就是一个回文时间,因为拼接得到的数字1331正反都是一样的。

输入描述

在一行上输入五个字符代表一个时间,除了中间字符为冒号外,其余字符都是数字,格式形如hh:mm,其中hh表示时,mm表示分。

如13:15,表示13点15分。

时间采取24小时制,保证时间均为合法时间

输出描述

每组输出占一行,包含一个整数,表示答案

示例1

plaintext 复制代码
输入:
13:29

输出:
2

说明:
2分钟后13:31是最接近的回文时间,因此返回2

Python

此代码未进行大量数据的测试,仅供参考

python 复制代码
from itertools import count


def next_palindrome_time(time_str):
    # 解析输入时间
    h, m = map(int, time_str.split(':'))

    # 遍历寻找最早的回文时间
    for gap in count(0):  # gap 代表经过的分钟数,从0开始递增
        new_m = (m + gap) % 60  # 计算新的分钟
        new_h = (h + (m + gap) // 60) % 24  # 计算新的小时(24小时制)

        # 格式化时间
        time = f"{new_h:02d}:{new_m:02d}"

        # 判断是否为回文时间
        if time == time[::-1]:
            return gap  # 输出所需的分钟数


# 示例输入
time_input = input().strip()
print(next_palindrome_time(time_input))

题目类型

本题属于模拟+字符串处理 类型的算法题。其核心思想是遍历时间,并判断当前时间是否为回文时间,直到找到最早的回文时间为止。


解题思路

  1. 解析输入 :输入的时间格式为hh:mm,需要将小时和分钟拆分出来。
  2. 遍历时间:从当前时间开始,每次增加一分钟,并更新小时和分钟。
  3. 格式化时间 :将小时和分钟转换为"hh:mm"格式的字符串,并判断该字符串是否为回文(正反读都相同)。
  4. 返回结果:当找到第一个回文时间时,输出所经过的分钟数。
    整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏
相关推荐
晚云与城15 分钟前
【数据结构】二叉树初阶详解(二):实现逻辑与代码拆解(超详版)
数据结构
小新学习屋16 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
此心安处是吾乡102420 分钟前
数据结构 双向链表
数据结构·链表
再卷也是菜20 分钟前
数据结构(4)单链表算法题(上)
数据结构
好心的小明22 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
go546315846537 分钟前
Python点阵字生成与优化:从基础实现到高级渲染技术
开发语言·人工智能·python·深度学习·分类·数据挖掘
猫头虎42 分钟前
2025年02月11日 Go生态洞察:Go 1.24 发布亮点全面剖析
开发语言·后端·python·golang·go·beego·go1.19
仰望天空—永强1 小时前
PS 2025【七月最新v26.5】PS铺软件安装|最新版|附带安装文件|详细安装说明|附PS插件
开发语言·图像处理·python·图形渲染·photoshop
MediaTea1 小时前
Python 库手册:xmlrpc.client 与 xmlrpc.server 模块
开发语言·python
悦悦子a啊1 小时前
Python之--字典
开发语言·python·学习