每日一题洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期c++

方法有挺多的,比如说先枚举日期再判断是不是回文数,或者先枚举回文数再判断日期是否合法等等。

讲一下作者采用的方法。八位数,如果要是回文数,至少应该是ABCDDBCA,A有9种,B、C、D有10种,所以最多只要枚举9*10*10*10个数字就能出答案。

cpp 复制代码
#include<iostream>
using namespace std;
bool DAY(int n) {
	int year = n / 10000;
	int month = (n % 10000) / 100;
	if (month > 12 || month < 1)return false;
	int day = n % 100;
	if (day > 31 || day < 1)return false;
	if (month == 2 || month == 4 || month == 6 || month == 9 || month == 11) {
		if (day > 30)return false;
	}
	int flag = 0;
	if (year % 100 != 0) {
		if (year % 4 == 0)flag = 1;
	}
	else {
		if (year % 400 == 0)flag = 1;
	}
	if (!flag) {
		if (month == 2) {
			if (day > 28)return false;
		}
	}
	return true;
}
int main() {
	int n;
	cin >> n;
	int a = n / 10000000 % 10;
	int b = n / 1000000 % 10;
	int c = n / 100000 % 10;
	int d = n / 10000 % 10;
	while (1) {
		int sum = a * 10000000 + b * 1000000 + c * 100000 + d * 10000 + d * 1000 + c * 100 + b * 10 + a;
		if (sum > n && DAY(sum)) {
			cout << sum << endl;
			break;
		}
		else {
			d++;
			if (d > 9) { d = 0; c++; }
			if (c > 9) { c = 0; b++; }
			if (b > 9) { b = 0; a++; }
		}
	}
	while (1) {
		int sum = a * 10000000 + b * 1000000 + a * 100000 + b * 10000 + b * 1000 + a * 100 + b * 10 + a;
		if (sum > n && DAY(sum)) {
			cout << sum << endl;
			break;
		}
		b++;
		if (b > 9) { b = 0; a++; }
	}
	return 0;
}
相关推荐
invincible_Tang1 小时前
R格式 (15届B) 高精度
开发语言·算法·r语言
独好紫罗兰2 小时前
洛谷题单2-P5715 【深基3.例8】三位数排序-python-流程图重构
开发语言·python·算法
牵牛老人2 小时前
C++设计模式-责任链模式:从基本介绍,内部原理、应用场景、使用方法,常见问题和解决方案进行深度解析
c++·设计模式·责任链模式
序属秋秋秋2 小时前
算法基础_基础算法【高精度 + 前缀和 + 差分 + 双指针】
c语言·c++·学习·算法
玉树临风ives3 小时前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
KeithTsui3 小时前
GCC RISCV 后端 -- 控制流(Control Flow)的一些理解
linux·c语言·开发语言·c++·算法
mNinGInG3 小时前
c++练习
开发语言·c++·算法
EPSDA4 小时前
Boost库中的谓词函数
c++
纪元A梦4 小时前
分布式锁算法——基于ZooKeeper的分布式锁全面解析
java·分布式·算法·zookeeper
三歪爱三玖4 小时前
【蓝桥杯】单片机设计与开发,速成备赛
单片机·职场和发展·蓝桥杯