回文时间

原创 2018年04月15日 20:41:06

回文时间

Time Limit: 1000 msMemory Limit: 65536 KiB

Problem Description

  HH 每天都会熬夜写代码,然后很晚才睡觉,但是每天早晨六点多必须要刷卡出宿舍,这就导致了必须在某些课上睡一会才能保证充沛的体力,当然某些重要的课是不能睡掉的,而某些课是可以睡的,比如《中国传统文化》,但是睡觉是不能被老师发现的,否则......他会以让你重修两年来威胁你。已知老师会在电子表上显示的时间为回文(例如:15:51)的时候来检查有没有人在睡觉,所以必须要在那个时间之前醒来。现在,给出 HH 开始睡觉的时间,你要帮她计算出下一个回文时间。

Input

输入包含多组测试数据,对于每组测试数据:
输入只有一行为一个字符串,字符串格式为"HH:MM",HH 和 MM 都为两位数字(00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59)。

Output

对于每组测试数据,输出只有一行为下一个回文时间。

Sample Input

12:21
23:59

Sample Output

13:31
00:00

Hint

 

Source

qinchuan    

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int h, m;
		String str;
		while(input.hasNext()){
			str = input.nextLine();
			String s[] = str.split(":");
			h = Integer.parseInt(s[0]);
			m = Integer.parseInt(s[1]);
			come co = new come(h, m);
			co.sort();
	}
  }
}
 class come {
     int h, m;
     come(int h, int m){
    	 this.h = h;
    	 this.m = m;
     }
     void sort() {
    	 m++;
    	 if(m >= 60) {
    		 m = 0;
    		 h++;
    		 if(h >= 24) {
    			 h = 0;
    		 }
    	 }
    	 while((h % 10 != (m / 10 % 10 )) || ((h / 10 % 10) != m % 10)){
    		 m++;
        	 if(m >= 60) {
        		 m = 0;
        		 h++;
        		 if(h >= 24) {
        			 h = 0;
        		 }
        	 }
    	 }
    	 System.out.printf("%02d:%02d", h, m);
    	 System.out.println();
     }
}

阿甘公益—“如何有效管理时间”

-
  • 1970年01月01日 08:00

确定整数是否是回文?空间O(1)时间复杂度O(logn)

确定整数是否是回文?空间O(1)时间复杂度O(logn)
  • longgejia
  • longgejia
  • 2017-10-22 13:23:27
  • 71

关于回文树的理解

前言这段时间搞字符串上了瘾? 看起来是的 那就继续搞吧Part1一些名词回文串不想解释什么意思回文子串一个串的子串,它是回文串,那么它就是回文子串最长回文后缀对于一个长度小于自己的后缀,如果它是回...
  • qq_30974369
  • qq_30974369
  • 2018-02-22 20:43:13
  • 34

求最长回文子串的manchester算法

珠玉在前,有讲解的很清晰的文章帮助读者来理解manchester算法是如何在线性时间内求得最长回文子串的。 http://blog.csdn.net/ggggiqnypgjg/article/det...
  • gungnir0711
  • gungnir0711
  • 2015-12-05 00:59:21
  • 343

最长回文子串_POJ3974_O(n)完美求解--------入门级理解

首先你要知道什么是回文串?这个
  • u012329934
  • u012329934
  • 2014-07-19 16:56:50
  • 391

Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

转自:http://www.felix021.com/blog/read.php?2040 这个算法看了三天,终于理解了,在这里记录一下自己的思路,免得以后忘了又要想很久- -. 首先用一个非常...
  • Love_CppAndC
  • Love_CppAndC
  • 2013-08-02 12:08:09
  • 828

回文串判断

回文串就是通常我们说的,从头读到尾和从尾读到头都一样的字符串。 比如下面两个例子。 hellolleh 是回文串 helloworld 不是回文串。判断是不是回文串的思路很简单,双指针,从两...
  • chenpidaxia
  • chenpidaxia
  • 2017-05-04 19:59:55
  • 258

求最长回文子串_Manacher算法_Java实现

通过对大神C代码的分析学习,结合自身理解,留下自己的Java实现过程。 原文: http://blog.csdn.net/xingyeyongheng/article/details/9310555...
  • qq_26668499
  • qq_26668499
  • 2016-05-25 09:32:39
  • 1293

回文树复习小记

之前在某一场富榄出的模拟赛中见到了回文树于是去学习了一发,然后今天再次见到就忘光光了_ (:з」∠) _ 于是我觉得很有必要写一发复习小记=w= 首先,回文树和sam类似,是用O(n)的空间存下了...
  • alan_cty
  • alan_cty
  • 2017-12-09 20:47:49
  • 144

【NOIP2016普及组】复赛——回文日期

题目自己点,复制过来会飞掉 这个题,当时想得太复杂,但没想到竟然得了70分……真的不想说什么 当时的思路——枚举每一天,然后开头和末尾单独处理,于是,洋洋洒洒写了100多行。 正...
  • C20190102
  • C20190102
  • 2016-12-08 08:55:17
  • 2013
收藏助手
不良信息举报
您举报文章:回文时间
举报原因:
原因补充:

(最多只允许输入30个字)