AT_abc196_c [ABC196C] Doubled

题目描述

给定一个整数 $N$。
满足以下条件的 $1$ 到 $N$ 之间的整数 $x$ 有多少个？

• $x$ 的十进制表示（不允许前导 $0$）为偶数位，并且其前半部分与后半部分作为字符串相等。

输入格式

输入为以下格式，从标准输入读取。

$N$

输出格式

请输出答案。

样例 1

输入

33

输出

3

样例 2

输入

1333

输出

13

样例 3

输入

10000000

输出

999

说明/提示

限制条件

• $N$ 是整数。
• $1 \leq N < 10^{12}$。

样例解释 1

有 $3$ 个数满足条件，分别是 $11$、$22$、$33$。

样例解释 2

例如 $1313$，其十进制表示为 $4$ 位，前半部分和后半部分都是 $13$，因此满足条件。

由 ChatGPT 4.1 翻译