Statistics

Problem Statement for "NoEights"

Problem Statement

Cyclists don't like the number eight because it symbolizes a broken wheel. Recently, the mayor of Moscow decided to force all cyclists to get an identification number. Vasya was presented with the following choice: he can choose any number between low and high, inclusive. He wants his number to contain as few eights as possible. Return the minimal possible number of eights he can have in his number.

Definition

Class:
NoEights
Method:
smallestAmount
Parameters:
int, int
Returns:
int
Method signature:
int smallestAmount(int low, int high)
(be sure your method is public)

Constraints

  • low will be between 1 and 2000000000, inclusive.
  • high will be between low and 2000000000, inclusive.

Examples

  1. 1

    10

    Returns: 0

    Any number except 8 will do.

  2. 88

    88

    Returns: 2

    The only possible number is 88.

  3. 800

    899

    Returns: 1

    The first 8 is unavoidable.

  4. 8808

    8880

    Returns: 2

  5. 8

    88

    Returns: 0

  6. 8888

    888888888

    Returns: 0

  7. 1

    2000000000

    Returns: 0

  8. 800000000

    899999999

    Returns: 1

  9. 880000000

    888888888

    Returns: 2

  10. 816418954

    894175641

    Returns: 1

  11. 183574310

    183948185

    Returns: 1

  12. 831844181

    831844181

    Returns: 3

  13. 888888888

    888888888

    Returns: 9

  14. 18488381

    184883812

    Returns: 0

  15. 84883812

    184883812

    Returns: 0

  16. 157417493

    178947173

    Returns: 0

  17. 185747186

    189541754

    Returns: 1

  18. 828848328

    828881388

    Returns: 3

  19. 143516435

    143516435

    Returns: 0

  20. 485748316

    485748320

    Returns: 2

  21. 485748316

    485848316

    Returns: 1

  22. 1

    1

    Returns: 0

  23. 2000000000

    2000000000

    Returns: 0

  24. 799999999

    899999999

    Returns: 0

  25. 800000000

    900000000

    Returns: 0

  26. 808432981

    808532981

    Returns: 2

  27. 888843297

    888894327

    Returns: 4

  28. 88982988

    88982988

    Returns: 5

  29. 888888989

    888888999

    Returns: 6

  30. 888288887

    888288889

    Returns: 7

  31. 88888888

    88888888

    Returns: 8

  32. 818

    818

    Returns: 2

  33. 88000000

    1998000000

    Returns: 0

  34. 878

    898

    Returns: 1

  35. 800000000

    888888888

    Returns: 1

  36. 888

    900

    Returns: 0

  37. 800000000

    2000000000

    Returns: 0

  38. 78

    88

    Returns: 0

  39. 80088

    81088

    Returns: 1

  40. 10

    2000000000

    Returns: 0

  41. 888

    10888

    Returns: 0

  42. 8808

    8808

    Returns: 3

  43. 1888888888

    1988888888

    Returns: 0

  44. 8080

    9080

    Returns: 0

  45. 74

    2000000000

    Returns: 0

  46. 888

    892

    Returns: 1

  47. 888888888

    1000000000

    Returns: 0

  48. 1

    200000000

    Returns: 0

  49. 88

    898

    Returns: 0

  50. 1800000000

    1899999999

    Returns: 1

  51. 8

    10

    Returns: 0

  52. 81808

    82888

    Returns: 1

  53. 668

    668

    Returns: 1

  54. 878858

    878888

    Returns: 3

  55. 88

    888

    Returns: 0

  56. 778

    778

    Returns: 1

  57. 800000000

    880000000

    Returns: 1

  58. 111

    111

    Returns: 0

  59. 8

    80

    Returns: 0

  60. 8780

    8781

    Returns: 2

  61. 20800

    20888

    Returns: 1

  62. 58

    58

    Returns: 1

  63. 18

    28

    Returns: 0

  64. 188

    1888888889

    Returns: 0

  65. 1088

    2088

    Returns: 0

  66. 8080

    8081

    Returns: 2

  67. 2

    2000000000

    Returns: 0

  68. 118

    118

    Returns: 1

  69. 1800000000

    1888888888

    Returns: 1

  70. 88081

    88181

    Returns: 2

  71. 8

    8

    Returns: 1

  72. 11

    11

    Returns: 0

  73. 2388

    2388

    Returns: 2

  74. 888888888

    999999999

    Returns: 0

  75. 8

    8888

    Returns: 0

  76. 188

    198

    Returns: 0

  77. 9898

    9899

    Returns: 1

  78. 780

    781

    Returns: 1

  79. 8

    89

    Returns: 0

  80. 218

    288

    Returns: 0

  81. 388

    388

    Returns: 2

  82. 8

    899999999

    Returns: 0

  83. 18

    18

    Returns: 1

  84. 8

    18

    Returns: 0

  85. 80000000

    90000000

    Returns: 0

  86. 88188

    88288

    Returns: 2

  87. 8888

    190008888

    Returns: 0

  88. 1800000000

    1999999999

    Returns: 0

  89. 898

    898

    Returns: 2

  90. 77

    77

    Returns: 0

  91. 8680

    8980

    Returns: 1

  92. 800000000

    890000000

    Returns: 1

  93. 1

    1999999999

    Returns: 0

  94. 7788

    7788

    Returns: 2

  95. 8

    800

    Returns: 0

  96. 8080

    8088

    Returns: 2

  97. 8838

    8848

    Returns: 2

  98. 1848

    1868

    Returns: 1

  99. 3888

    4888

    Returns: 0

  100. 887780

    998800

    Returns: 0

  101. 58

    68

    Returns: 0

  102. 9996

    9997

    Returns: 0

  103. 8081

    8088

    Returns: 2

  104. 880088

    881118

    Returns: 2

  105. 80

    880

    Returns: 0

  106. 8088

    8808

    Returns: 1

  107. 8078

    8088

    Returns: 1

  108. 12881

    12882

    Returns: 2

  109. 1

    11

    Returns: 0

  110. 88888

    88922

    Returns: 2

  111. 8898

    8898

    Returns: 3

  112. 2788

    2800

    Returns: 0

  113. 1689808000

    1789998999

    Returns: 0

  114. 88008

    88908

    Returns: 2

  115. 8800

    8800

    Returns: 2

  116. 981

    982

    Returns: 1

  117. 110

    111

    Returns: 0

  118. 11

    2000000000

    Returns: 0

  119. 8680

    8781

    Returns: 1

  120. 7080

    7088

    Returns: 1

  121. 108

    118

    Returns: 0

  122. 1800

    1801

    Returns: 1

  123. 288

    388

    Returns: 0

  124. 89882

    98888

    Returns: 0

  125. 808

    808

    Returns: 2

  126. 128

    168

    Returns: 0

  127. 1180

    1188

    Returns: 1

  128. 888

    898

    Returns: 1

  129. 888

    8888

    Returns: 0

  130. 18100

    18200

    Returns: 1

  131. 800088

    800097

    Returns: 1

  132. 88

    90

    Returns: 0

  133. 89

    90

    Returns: 0

  134. 2888

    2889

    Returns: 2

  135. 1

    88

    Returns: 0

  136. 800000000

    1800000000

    Returns: 0

  137. 7980

    7985

    Returns: 1

  138. 800000008

    880000008

    Returns: 1

  139. 1800

    1808

    Returns: 1

  140. 88081

    88089

    Returns: 3

  141. 7

    8

    Returns: 0

  142. 868

    878

    Returns: 1

  143. 800008008

    880008008

    Returns: 1

  144. 8081

    8082

    Returns: 2

  145. 1008

    2008

    Returns: 0

  146. 666

    666

    Returns: 0

  147. 88080

    88080

    Returns: 3

  148. 1808

    1818

    Returns: 1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: