CF488A Giga Tower
题目描述
Giga Tower 是 Cyberland 最高、最深的大楼。大楼共有 $17777777777$ 层,楼层编号从 $-8888888888$ 到 $8888888888$。特别地,$-1$ 楼和 $1$ 楼之间是 $0$ 楼。每天有成千上万的游客来这里欣赏美景。
在 Cyberland,人们认为数字“8”是幸运数字(因此大楼有 $8888888888$ 个地上楼层)。一个整数是“幸运数”,当且仅当它的十进制表示中包含至少一个数字“8”。例如,$8$、$-180$、$808$ 都是幸运数,而 $42$、$-10$ 不是幸运数。在 Giga Tower,如果你在编号为幸运数的楼层写代码,幸运总会伴随你。
游客 Henry 来到大楼,希望获得好运。现在他位于编号为 $a$ 的楼层。他想找出最小的正整数 $b$,使得当他向上走 $b$ 层后,到达的楼层编号是幸运数。
输入格式
输入仅一行,包含一个整数 $a$($-10^{9} \leq a \leq 10^{9}$)。
输出格式
输出一行一个整数 $b$,表示满足条件的最小正整数。
说明/提示
对于第一个样例,他需要到达 $180$ 层。
对于第二个样例,他将到达 $8$ 层。
注意 $b$ 必须为正数,因此对于第三个样例答案是 $10$,而不是 $0$。
由 ChatGPT 5 翻译