3293. 至尊

单点时限: 2.0 sec

内存限制: 256 MB

中国自古以九五为至尊,cdm 受此启发想要出一道相关的题目。cdm 觉得两个数字一起用题目可能题目就会比较难了,因而 cdm 选取了九为主题出题。

定义至尊数为任意相邻两位的和均为 9 的合法正整数,比如 为至尊数,而 不是至尊数。合法正整数不具有前导零。 中的数不含有相邻位,此处约定这些数中只有 为至尊数。cdm 想要知道长度不超过 的正整数中有多少至尊数。

输入格式

有多组输入,每组输入有一行正整数

保证对于 的数据,

保证对于 的数据,

输出格式

对于每组输入输出一行结果。

样例

Input
1
3
7
9999999999999997
Output
1
19
55
89999999999999965

50 人解决,67 人已尝试。

61 份提交通过,共有 258 份提交。

4.3 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,1 月前.

最后提交: 1 月,2 周前.

来源: 2017.7.1 少年宫暑假摸底

题目标签