[ABC278B] Misjudge the Time 题解

题目传送门 \color{orangered}\text{题目传送门} 题目传送门

题意

定义一个迷惑时间为:交换小时的个位和分钟的十位后,所形成的时间也是有效时间。

给定一个时间 h : m h:m h:m,问该时间(包括该时间)之后第一个迷惑时间是多少。

分析

依次枚举每个时间点即可。

  • 注意时间的变化。当 m m m 变为 60 60 60 时, h h h 加 1 1 1, m m m 变为 0 0 0;当 h h h 变为 24 24 24 时, h h h 变为 0 0 0。
  • 如果h-h%10+m/10<24&&m%10+h%10*10<60,则说明当前时间交换小时的个位和分钟的十位后,所形成的时间也是有效时间,所以当前时间为迷惑时间。

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int h,m;
int main()
{
	cin>>h>>m;
	for(;;)
	{
		if(m==60) h++,m=0;
		if(h==24) h=0;
		if(h-h%10+m/10<24&&m%10+h%10*10<60)
		{
			cout<<h<<' '<<m;
			return 0;
		}
		m++;
	}
	return 0;
}
相关推荐
ysa0510301 小时前
动态规划-逆向
c++·笔记·算法
燃于AC之乐1 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DP
c++·算法·数学建模·深度优先·动态规划(多重背包)·贪心 + 差分
闻缺陷则喜何志丹1 小时前
【BFS 动态规划】P12382 [蓝桥杯 2023 省 Python B] 树上选点|普及+
c++·蓝桥杯·动态规划·宽度优先·洛谷
福楠3 小时前
C++ STL | map、multimap
c语言·开发语言·数据结构·c++·算法
Sarvartha3 小时前
二分查找学习笔记
数据结构·c++·算法
daidaidaiyu4 小时前
一文入门 Android NDK 开发
c++
Ethernet_Comm4 小时前
从 C 转向 C++ 的过程
c语言·开发语言·c++
难得的我们4 小时前
C++与区块链智能合约
开发语言·c++·算法
diediedei4 小时前
C++编译期正则表达式
开发语言·c++·算法
Tianwen_Burning5 小时前
c++ release下的debug
c++