每日一题洛谷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;
}
相关推荐
董董灿是个攻城狮1 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki1 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
xiaolang_8616_wjl2 小时前
c++文字游戏_闯关打怪2.0(开源)
开发语言·c++·开源
夜月yeyue2 小时前
设计模式分析
linux·c++·stm32·单片机·嵌入式硬件
qqxhb3 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
无小道3 小时前
c++-引用(包括完美转发,移动构造,万能引用)
c语言·开发语言·汇编·c++
FirstFrost --sy4 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森4 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
Tanecious.5 小时前
C++--map和set的使用
开发语言·c++
搂鱼1145145 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法