ACM的准备之路（蓝桥杯2）

最新推荐文章于 2022-12-15 21:33:14 发布

原创最新推荐文章于 2022-12-15 21:33:14 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#简单算法

第一周简单的专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于检测特殊类型的五位和六位回文数的算法，并通过C++实现该算法。程序首先定义了一个名为re的函数，用于判断输入整数是否为特殊回文数；接着，在主函数中，程序接收用户输入的目标数字和，然后遍历所有可能的五位和六位数，找出符合条件的特殊回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

特殊回文数

int re(int n) {
if (n % 100000 == n)
{
 if (n / 10000 == n % 10 && (n % 10000) / 1000 == (n % 100) / 10)
 return 1;
 else
 return 0;
}
else
{
 if (n / 100000 == n % 10 && (n % 100000) / 10000 == (n % 100) / 10 && (n % 10000) / 1000 == (n % 1000) / 100)
 return 1;
 else
 return 0;
}
}
int main() {
int n = 0;
cin >> n;
for (int i = 10000; i <= 99999; i++)
 if (re(i) && (i / 10000 + i % 10 + (i % 10000) / 1000 + (i % 100) / 10 + (i % 1000) / 100) == n)
 cout << i << endl;
for (int i = 100000; i <= 999999; i++)
 if (re(i) && (i / 100000 + (i % 100000) / 10000 + i % 10 + (i % 10000) / 1000 + (i % 100) / 10 + (i % 1000) / 100) == n)
 cout << i << endl;
system("pause");
}