问题 1815. -- 回文数个数

1815: 回文数个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 216  解决: 160
[提交][状态][讨论版]

题目描述

输入一个正整数 n,求 1~n 之间“回文数”的个数。回文数是指一个数倒过来和原数一样,如 12121、11、1221、1 是回文数,而 1231 不是回文数。


输入

一行一个正整数 n,1≤n≤10000。

输出

一行一个正整数,表示 1~n 之间回文数的个数。

样例输入

12

样例输出

10

提示

样例解释:1-12之间的回文数有1,2,3,4,5,6,7,8,9,11

来源

[提交][状态]