#10046. 有多少回文数?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入正整数n,请告诉大家1~n(包括n)之间一共有几个回文数? 回文数是倒过来和原来的数一样的数,如121,11, 2都是回文数。

输入格式

正整数n

输出格式

回文数个数(整数)

样例

#输入1

30

#输出1

11

解释:回文数有1,2,3,4,5,6,7,8,9,11,22

数据范围与提示

1<=n<=10000000