Problem H: 小黑华丽的逆袭机会
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 79 Solved: 7
[Submit][Status][Discuss]
Description
小黑天天在ACM办公室训练。可是因为长得黑,天天被黑,感觉好无力,黑并非错,仅仅是光太喜欢他,不忍从他脸上离开。
正所谓日有所思,夜有所梦。
一天他做个一个梦,梦见自己走在一个17 777 777 777层的塔里,塔的层数从 -8 888 888 888 到 8 888 888 888层,第0层在-1层和1层之间。这时,有一个声音从远处传来,“我能够帮助你变白,可是你要往上走。走到含有幸运数字8的一层停下来,可是你如今所在的层数里面假设含8,不算,你须要要往上走。比如你在18层,须要再往上走10层”。
小白须要你的帮助,请帮他算出他最少要走几层。才干实现他的愿望。
Input
仅仅有一行,包括一个整数a --- 小黑所在的层数
Output
输出一个整数。小黑为了实现愿望而走的最少层数。
Sample Input
179
Sample Output
1
HINT
AC代码: