用C语言做这个题;题目描述题目 2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按 yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。 官方 有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日 题解 期:20211202即2021年12月2日。 (4019) 也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个ABABBABA型的回文日期:21211212即2121年12月12日。算 记录 不上“千年一遇”,顶多算“千年两遇”。 (1) 给定一个8位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。 输入描述 输入包含一个八位整数N,表示日期。 对干所有评测用例,10000101<N<89991231保证N是一个合法日期的8位数表示。 输出描述 输出两行,每行1个八位数。第一行表示下一个回文日期,第二行表示下一个ABABBABA型的回文日期。
时间: 2023-06-17 19:04:34 浏览: 629
```c
#include <stdio.h>
#include <stdlib.h>
// 判断一个8位数是否是回文数
int is_palindrome(int n) {
int a = n / 10000000; // 第一位
int b = n / 1000000 % 10; // 第二位
int c = n / 100000 % 10; // 第三位
int d = n / 10000 % 10; // 第四位
int e = n / 1000 % 10; // 第五位
int f = n / 100 % 10; // 第六位
int g = n / 10 % 10; // 第七位
int h = n % 10; // 第八位
if (a == h && b == g && c == f && d == e) {
return 1;
}
return 0;
}
// 计算下一个回文日期
int next_palindrome(int n) {
int i = n + 1;
while (!is_palindrome(i)) {
i++;
}
return i;
}
// 判断一个8位数是否是 ABABBABA 型回文数
int is_ababbaba(int n) {
int a = n / 10000000; // 第一位
int b = n / 1000000 % 10; // 第二位
int c = n / 100000 % 10; // 第三位
int d = n / 10000 % 10; // 第四位
int e = n / 1000 % 10; // 第五位
int f = n / 100 % 10; // 第六位
int g = n / 10 % 10; // 第七位
int h = n % 10; // 第八位
if (a == h && b == g && c == f && d == c && e == b && f == a) {
return 1;
}
return 0;
}
// 计算下一个 ABABBABA 型回文日期
int next_ababbaba(int n) {
int i = n + 1;
while (!is_ababbaba(i)) {
i++;
}
return i;
}
int main() {
int n;
scanf("%d", &n);
int next_pal = next_palindrome(n);
int next_ababbaba_pal = next_ababbaba(n);
printf("%d\n%d\n", next_pal, next_ababbaba_pal);
return 0;
}
```
阅读全文