AT_abc196_c [ABC196C] Doubled

题目描述

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

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

输入格式

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

$N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

33

输出 #1

3

输入输出样例 #2

输入 #2

1333

输出 #2

13

输入输出样例 #3

输入 #3

10000000

输出 #3

999

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

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

由 ChatGPT 4.1 翻译