Problem1322--回文数个数

1322: 回文数个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

12

Sample Output Copy

10

HINT

写一个函数bool check(int n),判断n是不是回文。

Source/Category

函数