EOJ Monthly 2020.1 A. 回文时间

EOJ Monthly 2020.1

A. 回文时间

在这里插入图片描述
本菜鸟发表的第一篇题解(找了个简单的,哈哈哈,写的通俗易懂,写的很差,勿喷)

分析:这题目是一个简单的暴力枚举题,我们需要明确是求一串时间的是否会文。这题已经大大地降低了题目的难度,我们来看一下是怎么降低的。

年 月 日 时 分 秒
2020 01 22 10 02 20
我们可以看出日期是这个时间的中间部分,要想回文,只可能是 11 ,22(这样就不用逐个计算判断每个月的日期,和每年二月份是28天,还是29天,这里参考洛谷上的P2010 回文日期)。
这样我们只需要对前面 年 月 6个数字进行转换,倒置来对应最后的时 分 秒,逐一进行条件判断。

0 - 23
0-59
0-59
#include<bits/stdc++.h>  //路痴
using namespace std;
int main()
{
	int n;
	scanf("%d", &n);
	int ans = 0;
	n += 1;
		
		
	for(int i = 2020; i <= 9999; i++)
	{	
		int a = i % 10 * 10 + i / 10 % 10;
		int b = i / 100 % 10 * 10 + i / 1000;
		for(int j = 1; j <= 12; j++)
		{
			int c = j % 10 * 10 + j / 10;
			for(int k = 11; k <= 22; k += 11)
			{		
				if(a < 60 && b < 60 && c < 24)		// 切记!!!
				{
					if(ans == n)
					{
						printf("%d", i);
						if(j < 10)
							printf("0%d", j);
						else
							printf("%d", j);
							
						printf("%d", k);
						
						if(c < 10)
							printf("0%d", c);
						else
							printf("%d", c);
						
						if(a < 10)
							printf("0%d", a);
						else
							printf("%d", a);
							
						if(b < 10)
							printf("0%d", b);
						else
							printf("%d", b);
		
						return 0;
					}
					ans++;
				}		
			}
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值