T292112 [传智杯 #5 练习赛] 时钟

最新推荐文章于 2023-12-23 16:46:46 发布

萤火的微亮

最新推荐文章于 2023-12-23 16:46:46 发布

阅读量250

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法-蓝桥杯文章标签： java 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/weixin_42318538/article/details/127940482

算法-蓝桥杯专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个算法，用于计算在给定时间内，电子钟显示的等差数列时刻（好时刻）的数量。通过输入总观测时间，算法能够计算并输出好时刻出现的次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

你有一个电子钟，可以显示 0:00 到 23:59 之间的所有时间，以数字的形式显示。其中小时是 0 到 23（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是 00 到 59（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻，这些数字依次组成了一个等差数列，则这个时刻被称为“好时刻”。

你感觉很无聊，从 0:00 时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中，"好时刻"来临了多少次（算上开头和结尾）？

输入格式

一个不超过 10^9109 的非负整数。

输出格式

请输出"好时刻"来临了多少次？

输入输出样例

输入 #1复制

输出 #1复制

输入 #2复制

输出 #2复制

输入 #3复制

987654321

输出 #3复制

26748975

说明/提示

【样例解释】

你观察了 2 个小时，其中这些“好时刻”来临了：

0:00
0:12
0:24
0:36
0:48
1:11
1:23
1:35
1:47
1:59

一共是 10 个。


import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner inp = new Scanner(System.in);
		
		Integer mm = inp.nextInt();
		int num = 0;
		while(mm>1440) {
			num = num+39*(mm/1440);
			mm = mm%1440;
		}
		for(Integer i = 0;i<=mm;i++) {
			int h = i/60;
			num = num+dfs(i,h);
		}
		System.out.print(num);
	}
	
	public static int dfs(Integer mm,int h) {

		int m = mm%60;
		int m1 = m/10;
		int m2 = m%10;
		if(h<10) {
			if((m2-m1)==(m1-h)) {
				return 1;
			}
		}else {
			if(h==24) {
				return 1;
			}
			int h1 = h/10;
			int h2 = h%10;
			if((m2-m1)==(m1-h2)&&(m1-h2)==(h2-h1)) {
				return 1;
			}
		}
		return 0;
	}
	
}