#2321. 回文数个数

回文数个数

🔢 回文数个数


📘 题目说明

一个正整数,如果​正读和反读都相同​,就称为​回文数​。

例如:

  • ✅ 回文数:622131244237073
  • 所有 一位数 都是回文数。

🎯 任务目标

给定一个正整数 n(1n100001 \leq n \leq 10000),求出在 1 到 n(包括 n) 之间的所有回文数的个数。


🧾 输入格式

输入一个正整数 n 满足 0<n100000 < n \leq 10000


🖨 输出格式

输出一个正整数,表示区间 [1,n]中回文数的个数。


🧪 样例

✅ 输入数据 1

325

✅ 输出数据 1

41

💡 提示

  • 本题可使用字符串反转或整数逆序处理判断回文。
  • 枚举法效率在此范围是足够的。

📚 来源

2015 年江苏省青少年信息学奥林匹克竞赛复赛