Codeforces ラウンド #278 (ディビジョン 2)-A.ギガタワー_html/css_WEB-ITnose

ギガタワー

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

ギガタワーとはサイバーランドで最も高くて最も深い建物。 17?777?777?777 階があり、?-?8?888?888?888 から 8?888?888?888 まで番号が付けられています。特に、フロア?-?1 とフロア 1 の間にフロア 0 があります。毎日、何千人もの観光客が素晴らしい景色を楽しむためにこの場所を訪れます。

サイバーランドでは、「8」という数字は縁起が良いと信じられています。そして、その 10 進表記に少なくとも 1 つの数字「8」が含まれている場合に限り、整数は幸運です。たとえば、8、??-?180、?808 はすべて幸運ですが、42、??-?10 は幸運ではありません。ギガタワーでは、幸運な階番号の階でコードを書くと、常に幸運が訪れます (まあ、このラウンドは #278 ですが、これも幸運ですよね?)。

観光客のヘンリーは、それを求めて塔へ行きます。幸運を。彼は今、a 番のフロアにいます。彼は、最小の正の整数 b を見つけたいと考えています。そうすれば、b 階高い階に歩いた場合、幸運な数字のある階に到着します。

入力

入力の唯一の行には、整数 a (?- ?109?≤?a?≤?109)。

出力

最小値 b を 1 行に出力します。

サンプルテスト

入力

179

出力

入力

-1

出力

入力

18

出力

10

注

最初のサンプルでは、​​180 番のフロアに到着する必要があります。

2 番目のサンプルの場合、彼は8に到着します。

bは正である必要があるので、3番目のサンプルの答えは0ではなく10であることに注意してください。

题目大意：一つの数 n を追加してから、n に数字 8 を含めます。 この最小の正整数 k を求めます。

解题思路：其实本题の最大的 k也就是16（n == -8 時），直接この里面暴力查找，その後每都8 が含まれているかどうかを判断すればよい。

りー