1149 - 回文数个数

题目描述

一个正整数,正读和反读都相同的数为回文数。

例如 22 , 131 , 2442 , 37073 , 6 ,\dots 所有 1 位数都是回文数。

给出一个正整数 n ( 1 \le n \le 10000 ),求出 1,2, \dots ,n 之中(包括 1 和 n )的回文数的个数。

输入

任意给定一个正整数 n ( 0 \lt n \le 10000 )

输出

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

样例

输入

325

输出

41
说明

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

来源

省赛 函数问题 简单循环

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 713
通过人数 496
金币数量 2 枚
难度 基础


上一题 下一题