蓝桥杯每日一题20233.10.10

题目描述

回文日期 - 蓝桥云课 (lanqiao.cn)

题目分析

对于此题,我们最先想到的是暴力解法,将每一种情况经行循环查找,在查找的过程中记录下答案,回文日期就是字符串判断回文,ABABBABA型回文日期可以将回文经行特判从而确定

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int m[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int nx, ans, f1, f2;
string ans1, ans2;
bool is_ren(int n)
{
	if(n % 400 == 0 || (n % 100 != 0 && n & 4 == 0))return true;
	return false;
}
bool flag1(string s)
{
	int n = s.size();
	for(int i = 0; i < n / 2; i ++)
	{
		if(s[i] != s[n - i - 1])return false;
	}
	ans1 = s;
	return true;
}
bool flag2(string s)
{
	int n = s.size();
	for(int i = 0; i < n / 2; i ++)
	{
		if(s[i] != s[n - i - 1])return false;
	}
	if(s[0] == s[2] && s[2] == s[5] && s[5] == s[7] && s[1] == s[3] && s[3] == s[4] && s[4] == s[6] && s[0] != s[1])
	{
		ans2 = s;
		return true;
	}
	return false;
}
int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> nx;
	//算出输入的年月日 
	int y = nx / 10000;
	int mo = nx / 100 % 100;
	int d = nx % 100;
	//从输入的年开始(2020是随意的数字) 
	for(int i = y; i <= 10000; i ++)
	{
		if(is_ren(i))m[2] = 29;
		else m[2] = 28;
		for(int j = 1; j <= 12; j ++)
		{
			for(int k = 1; k <= m[j]; k ++)
			{
				if(i == y && j == 1 && k == 1)//如果是刚进入循环的时候,因为此时当天不算故看下一天是哪一天 
				{
					if(d + 1 <= m[mo])//下一天不跨月 
					{
						j = mo;
						k = d + 1;
					}
					else if(mo + 1 <= 12)//下一天跨月不跨年 
					{
						j = mo + 1;
						k = 1;
					}
					else//下一天跨年 
					{
						i = y ++;
						j = 1;
						k = 1;
					}
				}
				//将这一天转为字符串进行判断 
				string s = "";
				s += to_string(i);
				if(j < 10)s += to_string(0);
				s += to_string(j);
				if(k < 10)s += to_string(0);
				s += to_string (k);
				if(ans1.size() != 8)flag1(s);
				if(ans2.size() != 8)flag2(s);
				if(ans1.size() == 8 && ans2.size() == 8)break;
			}
			if(ans1.size() == 8 && ans2.size() == 8)break;
		}
		if(ans1.size() == 8 && ans2.size() == 8)break;
	}
	cout << ans1 << '\n' << ans2;
	return 0;
}
相关推荐
天真小巫10 小时前
2025.6.27总结
职场和发展
Memories off10 天前
实习/秋招记录:软件开发转AI或安全
职场和发展
一入JAVA毁终身10 天前
针对我的简历模拟面试
面试·职场和发展
挑战者66688810 天前
如何制定团队制度?
职场和发展·项目管理·创业创新
呆呆的小鳄鱼10 天前
leetcode:746. 使用最小花费爬楼梯
算法·leetcode·职场和发展
minos.cpp10 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
YuTaoShao10 天前
【LeetCode 热题 100】42. 接雨水——(解法一)前后缀分解
java·算法·leetcode·职场和发展
岁忧10 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
呆呆的小鳄鱼10 天前
leetcode:98. 验证二叉搜索树
算法·leetcode·职场和发展
岁忧11 天前
(LeetCode 面试经典 150 题) 80. 删除有序数组中的重复项 II (双指针、栈)
java·c++·算法·leetcode·职场和发展·go