Statistics

Problem Statement for "TheNumberGameDiv2"

Problem Statement

Manao has recently invented a brand new single-player game called The Number Game.

The player starts with a number A. Also, another number B is chosen. Note that neither A nor B contain a zero digit in their base 10 representation.

The player's goal is to obtain B from A. In each move, the player can either reverse his current number, or he can divide it by 10 (using integer division). For example, if the current number is 12849, the player can either reverse it to obtain 94821, or he can divide it by 10 to obtain 1284. (Note that we always round down when using integer division.)

You are given two ints A and B. If it is possible to obtain B from A, return the minimum number of moves necessary to reach this goal. Otherwise, return -1.

Definition

Class:
TheNumberGameDiv2
Method:
minimumMoves
Parameters:
int, int
Returns:
int
Method signature:
int minimumMoves(int A, int B)
(be sure your method is public)

Constraints

  • A will be between 1 and 999,999,999, inclusive.
  • B will be between 1 and 999,999,999, inclusive.
  • A and B will not contain a zero digit in base 10 representation.
  • A and B will be distinct.

Examples

  1. 25

    5

    Returns: 2

    Initially, the player has number 25 and needs to obtain 5. He can reverse the number and obtain 52, then divide it by 10 and obtain 5.

  2. 5162

    16

    Returns: 4

    To obtain 16 from 5162 in four moves, the player can perform the following sequence of moves: Reverse the number and obtain 2615. Divide 2615 by 10 and obtain 261. Reverse 261 and obtain 162. Divide 162 by 10 and obtain 16. Note that this is not the only possible sequence of four moves which leads to the goal.

  3. 334

    12

    Returns: -1

    There is no way to obtain 12 from 334.

  4. 218181918

    9181

    Returns: 6

  5. 9798147

    79817

    Returns: -1

  6. 999999999

    9

    Returns: 8

  7. 123456789

    9

    Returns: 9

  8. 123456789

    23

    Returns: 9

  9. 123456789

    12

    Returns: 7

  10. 123456789

    78

    Returns: 9

  11. 123456789

    87

    Returns: 8

  12. 882878

    28615366

    Returns: -1

  13. 1

    2

    Returns: -1

  14. 123456789

    13

    Returns: -1

  15. 134134134

    413

    Returns: 8

  16. 134134134

    134

    Returns: 6

  17. 134134134

    431

    Returns: 7

  18. 134534135

    53

    Returns: 8

  19. 761252168

    216

    Returns: 7

  20. 761252168

    612

    Returns: 7

  21. 84

    48

    Returns: 1

  22. 123456789

    987654321

    Returns: 1

  23. 123412345

    12345

    Returns: 6

  24. 776412345

    51251562

    Returns: -1

  25. 484782191

    47819

    Returns: -1

  26. 484782191

    478219

    Returns: 5

  27. 95282784

    5282784

    Returns: 3

  28. 686192526

    6192526

    Returns: 4

  29. 686192526

    8619252

    Returns: 4

  30. 68619252

    2

    Returns: 8

  31. 93

    391

    Returns: -1

  32. 393

    933

    Returns: -1

  33. 821894

    21848

    Returns: -1

  34. 999999999

    9999

    Returns: 5

  35. 999999999

    888888

    Returns: -1

  36. 912865215

    68219

    Returns: 5

  37. 257125126

    12512

    Returns: 6

  38. 4823

    32

    Returns: 3

  39. 817345219

    73418

    Returns: -1

  40. 172433512

    335

    Returns: 8

  41. 257181752

    25718

    Returns: 4

  42. 257181752

    81752

    Returns: 5

  43. 212131213

    213

    Returns: 7

  44. 27878738

    78

    Returns: 7

  45. 131

    13

    Returns: 1

  46. 13131

    31

    Returns: 4

  47. 2

    1

    Returns: -1

  48. 994

    4994

    Returns: -1

  49. 99944

    4994

    Returns: -1

  50. 499994

    49994

    Returns: -1

  51. 9999999

    2345

    Returns: -1

  52. 131649612

    16

    Returns: 8

  53. 123432

    23

    Returns: 5

  54. 999919999

    91

    Returns: 8

  55. 417838715

    178

    Returns: 7

  56. 218181918

    819

    Returns: 7

  57. 15162

    51

    Returns: 4

  58. 23

    32

    Returns: 1

  59. 51312

    31

    Returns: 4

  60. 12345678

    123

    Returns: 5

  61. 456

    7

    Returns: -1

  62. 153

    1

    Returns: 2

  63. 777721277

    212

    Returns: 7

  64. 111

    1

    Returns: 2

  65. 21212

    12

    Returns: 4

  66. 12345

    54321

    Returns: 1

  67. 1234

    123

    Returns: 1

  68. 33433

    34

    Returns: 4

  69. 23117

    11

    Returns: 4

  70. 999989999

    89

    Returns: 8

  71. 213176

    131

    Returns: 4

  72. 12345432

    234

    Returns: 6

  73. 123432

    432

    Returns: 4

  74. 123

    321

    Returns: 1

  75. 56

    65

    Returns: 1

  76. 1234

    4321

    Returns: 1

  77. 12552

    25

    Returns: 4

  78. 18

    81

    Returns: 1

  79. 21613

    161

    Returns: 3

  80. 431613

    16

    Returns: 5

  81. 2587

    25

    Returns: 2

  82. 2134

    213

    Returns: 1

  83. 123451

    1

    Returns: 5

  84. 432189

    1234

    Returns: 3

  85. 43212345

    234

    Returns: 6

  86. 333

    3

    Returns: 2

  87. 1234123

    321

    Returns: 5

  88. 123

    12

    Returns: 1

  89. 111123321

    123

    Returns: 7

  90. 3213312

    12

    Returns: 6

  91. 12

    21

    Returns: 1

  92. 234656234

    656

    Returns: 7

  93. 25555555

    55

    Returns: 7

  94. 12321

    321

    Returns: 3

  95. 253

    25

    Returns: 1

  96. 483278188

    4

    Returns: 8

  97. 125162354

    2

    Returns: 9

  98. 12345

    345

    Returns: 4

  99. 31

    3

    Returns: 1

  100. 211

    1

    Returns: 3

  101. 989989

    989

    Returns: 3

  102. 2552

    55

    Returns: 3

  103. 4554

    55

    Returns: 3

  104. 129

    921

    Returns: 1

  105. 161

    16

    Returns: 1

  106. 161

    61

    Returns: 2

  107. 423482417

    24

    Returns: 8

  108. 252

    5

    Returns: 3

  109. 52

    5

    Returns: 1

  110. 214748364

    21

    Returns: 7

  111. 11125777

    25

    Returns: 8

  112. 227

    22

    Returns: 1

  113. 1

    12

    Returns: -1

  114. 123

    32

    Returns: 2

  115. 7314

    73

    Returns: 2

  116. 222222

    222

    Returns: 3

  117. 21881

    18

    Returns: 4

  118. 12345

    21

    Returns: 4

  119. 111121213

    121

    Returns: 7

  120. 664254311

    8

    Returns: -1

  121. 5

    25

    Returns: -1

  122. 512215

    21

    Returns: 5

  123. 16161

    616

    Returns: 3

  124. 23161

    16

    Returns: 4

  125. 1323155

    231

    Returns: 5

  126. 1234567

    123

    Returns: 4

  127. 121

    2

    Returns: 3

  128. 777777777

    77

    Returns: 7

  129. 2134431

    134

    Returns: 5

  130. 171717

    17

    Returns: 4

  131. 21615

    216

    Returns: 2

  132. 19268

    291

    Returns: 3

  133. 888888888

    8

    Returns: 8

  134. 2553

    55

    Returns: 3

  135. 12345

    123

    Returns: 2

  136. 1252

    25

    Returns: 3

  137. 312

    12

    Returns: 3

  138. 331213

    121

    Returns: 4

  139. 333

    33

    Returns: 1

  140. 523

    5

    Returns: 2

  141. 221

    22

    Returns: 1

  142. 1234567

    345

    Returns: 6

  143. 164561234

    16

    Returns: 7

  144. 129999999

    21

    Returns: 8

  145. 2161523

    216

    Returns: 4

  146. 123

    4321

    Returns: -1

  147. 3213212

    3212

    Returns: 5

  148. 123123512

    12

    Returns: 7

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: