1149 - 【基础】回文数个数

题目描述

一个正整数,正读和反读都相同的数为回文数。例如 221312442370736,…所有 1 位数都是回文数。给出一个正整数 n1≤n≤10000),求出 1,2,…,n 之中(包括 1n)的回文数的个数。

输入

任意给定一个正整数 n0 < n \le 10000)。

输出

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

样例

输入

325

输出

41
来源

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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 93
通过人数 68
金币数量 2 枚
统计
上一题 下一题