SDUT - 2174 回文时间 (Java)

回文时间

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

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

Code

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String s = sc.next();
			String[] ss = s.split(":");
			Time t = new Time(ss[0], ss[1]);
			Map<String, String> map = new TreeMap<String, String>();
			map.put("00", "00");
			map.put("01", "10");
			map.put("02", "20");
			map.put("03", "30");
			map.put("04", "40");
			map.put("05", "50");// 第一个断层：5-10
			map.put("10", "01");
			map.put("11", "11");
			map.put("12", "21");
			map.put("13", "31");
			map.put("14", "41");
			map.put("15", "51");// 第二个断层：15-20
			map.put("20", "02");
			map.put("21", "12");
			map.put("22", "22");
			map.put("23", "32");// 第三个断层：23
			t.returnTime(map);
		}
		sc.close();
	}
}

class Time {
	String min;
	String sec;

	public Time(String min, String sec) {
		super();
		this.min = min;
		this.sec = sec;
	}

	public void returnTime(Map<String, String> map) {
		String sss = map.get(min);
		if (min.compareTo("05") > 0 && min.compareTo("10") < 0) {
			System.out.println("10:01");
		} else if (min.compareTo("15") > 0 && min.compareTo("20") < 0) {
			System.out.println("20:02");
		} else if (min.compareTo("20") > 0 && min.compareTo("23") < 0) {
			System.out.println("00:00");
		} else {
			if (Integer.parseInt(sec) < Integer.parseInt(sss)) {
				System.out.println(min + ":" + map.get(min));
			} else {
				if (min.equals("05")) {
					System.out.println("10:01");
				} else if (min.equals("15")) {
					System.out.println("20:02");
				} else if (min.equals("23")) {
					System.out.println("00:00");
				} else {
					int tmp = Integer.parseInt(min) + 1;
					System.out.printf("%02d", tmp);
					if (tmp < 10) {
						System.out.println(":" + map.get("0" + tmp));
					} else {
						System.out.println(":" + map.get(tmp + ""));
					}
				}
			}
		}
	}
}

反思：

Java类练习。非常丧心病狂的做法，先常规切出min和sec构造对象，把所有回文时间存到map里，这样只要通过min就可以找到对应的回文时间sec。因为min<24，sec<60，所以回文时间有三个断层（6-9,16-19,21-22），在断层中min不连续，不能简单粗暴+1。当前时间如果在三个断层时间段中，则直接输出下一个回文时间。不在断层中时，如果当前时间的sec小于当前时间的min所对应的回文sec，直接输出map里的min-sec键值对；如果sec等于或超过min所对应的回文时间，则输出下一个回文时间，把min转成int型+1。其中，5点、15点、23点特殊，直接输出断层后的回文时间。如果是10点以前的时间，因为int型前没有0，键值对检索为null，需要前加"0"再get。