每日一题洛谷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;
}
相关推荐
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康6 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风84117 小时前
C++ 四种强制类型转换详解
c++
微笑星河q8 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder10 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康11 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer11 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人11 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202613 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法