UVa 11309 - Counting Chaos

最新推荐文章于 2020-01-16 11:41:31 发布

小白菜又菜

最新推荐文章于 2020-01-16 11:41:31 发布

阅读量674

点赞数

分类专栏：解题报告

本文链接：https://blog.csdn.net/mobius_strip/article/details/84105683

版权

解题报告专栏收录该内容

1369 篇文章 4 订阅

订阅专栏

题目

求给定时间后的最近的回文时间。

分析

模拟。打表计算，枚举输出。

说明

ε=(´ο｀*)))唉

#include <stdio.h>
#include <stdlib.h>

int palindromic[2400] = {0};

int main()
{
	int last = 0;
	for (int i = 0; i < 24; ++ i) {
		for (int j = 0; j < 60; ++ j) {
			if (i == 0) {
				if (j < 10 || j%10 == j/10) {
					palindromic[i*100 + j] = 1;
				}
			} else if (i < 10) { 
				if (i == j%10) {
					palindromic[i*100 + j] = 1;
				}
			} else {
				if (i/10 == j%10 && i%10 == j/10) {
					palindromic[i*100 + j] = 1;
					last = i*100 + j;
				}
			}
		}
	}
	
	int  n;
	char HM[10];
	while (~scanf("%d", &n)) {
		for (int i = 0; i < n; ++ i) {
			scanf("%s", &HM);
			int value = (HM[0]-'0')*1000 + (HM[1]-'0')*100 + (HM[3]-'0')*10 +  + (HM[4]-'0');
			if (value >= last) {
				printf("00:00\n");
			} else {
				for (int i = value+1; i < 2400; ++ i) {
					if (palindromic[i]) {
						printf("%02d:%02d\n", i/100, i%100);
						break;
					}
				}
			}
		}
	}
	return 0;
}