逐日一题洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期c++
https://i-blog.csdnimg.cn/direct/4f9b42ebff7a4b539d868fb3e9d1c30b.png方法有挺多的，比如说先枚举日期再判定是不是回文数，或者先枚举回文数再判定日期是否合法等等。
讲一下作者采用的方法。八位数，如果要是回文数，至少应该是ABCDDBCA，A有9种，B、C、D有10种，以是最多只要枚举9*10*10*10个数字就能出答案。
#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;
} https://i-blog.csdnimg.cn/direct/69610ad409244e9fa260a604aebb2d46.png
https://i-blog.csdnimg.cn/direct/962514c92fbf4522bd4b395c97f97cca.gif
https://i-blog.csdnimg.cn/direct/a775f515674b425aa627e91fc0a85367.jpeg
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]