Statistics

Problem Statement for "FixMultiplication"

Problem Statement

You are given the String equation containing an equation of the form "A*B=C", where A, B, and C are positive integers that don't have leading zeros. One digit in the equation is missing. Determine and return the correct digit. If the missing digit cannot be determined (i.e., there is no solution or there is more than one solution), return -1 instead.

Definition

Class:
FixMultiplication
Method:
findDigit
Parameters:
String
Returns:
int
Method signature:
int findDigit(String equation)
(be sure your method is public)

Notes

  • A digit is correct if and only if it produces a valid equation in which A, B, C are positive integers with no leading zeros.

Constraints

  • equation will have the form "A*B=C".
  • Each of A, B, C will be a nonempty string of between 1 and 4 characters, inclusive.
  • Each character in each of A, B, C will be either a digit ('0'-'9') or a question mark ('?').
  • There will be exactly one question mark in equation.
  • The numbers represented by A, B, C will not have leading zeros.

Examples

  1. "42*47=1?74"

    Returns: 9

    We know that 42*47 = 1974, so the missing digit is 9.

  2. "4?*47=1974"

    Returns: 2

    The same equation, another missing digit.

  3. "42*?7=1974"

    Returns: 4

    And again the same equation.

  4. "42*?47=1974"

    Returns: -1

    This test case has no valid solution. The numbers cannot have leading zeros, so we cannot fill in a zero in front of 47.

  5. "2*12?=247"

    Returns: -1

    Two times something will never be 247, so this test case has no solution either.

  6. "1*5765=57?6"

    Returns: -1

  7. "1*5628=56?9"

    Returns: -1

  8. "1?*671=8723"

    Returns: 3

  9. "271*1?=2981"

    Returns: 1

  10. "9300*1=9?00"

    Returns: 3

  11. "?*8421=8421"

    Returns: 1

  12. "1*9191=9?92"

    Returns: -1

  13. "94?3*1=9423"

    Returns: 2

  14. "1*5472=5?73"

    Returns: -1

  15. "8850*?=8850"

    Returns: 1

  16. "3581*2=71?3"

    Returns: -1

  17. "5785*?=5786"

    Returns: -1

  18. "1*8728=87?9"

    Returns: -1

  19. "6480*1=648?"

    Returns: 0

  20. "2*3393=67?7"

    Returns: -1

  21. "1*?143=9143"

    Returns: 9

  22. "8962*1=8?63"

    Returns: -1

  23. "?*8960=8961"

    Returns: -1

  24. "?*9959=9960"

    Returns: -1

  25. "94?3*1=9454"

    Returns: -1

  26. "2?95*2=5790"

    Returns: 8

  27. "3*22?0=6720"

    Returns: 4

  28. "7?74*1=7275"

    Returns: -1

  29. "1*?050=6050"

    Returns: 6

  30. "3*2969=?907"

    Returns: 8

  31. "86?6*1=8656"

    Returns: 5

  32. "?467*3=7401"

    Returns: 2

  33. "?206*1=6206"

    Returns: 6

  34. "8977*1=8?77"

    Returns: 9

  35. "9499*?=9500"

    Returns: -1

  36. "9119*?=9120"

    Returns: -1

  37. "4962*2=9?24"

    Returns: 9

  38. "4*1919=76?6"

    Returns: 7

  39. "1*8555=8?56"

    Returns: -1

  40. "2*?870=3741"

    Returns: -1

  41. "7579*1=?580"

    Returns: -1

  42. "?535*1=4536"

    Returns: -1

  43. "2*4314=8?28"

    Returns: 6

  44. "1*9667=966?"

    Returns: 7

  45. "3357*?=3358"

    Returns: -1

  46. "8831*1=88?1"

    Returns: 3

  47. "6982*1=69?3"

    Returns: -1

  48. "7*9?6=6483"

    Returns: -1

  49. "1*4747=?748"

    Returns: -1

  50. "7217*1=72?7"

    Returns: 1

  51. "7860*1=?861"

    Returns: -1

  52. "1*85?4=8525"

    Returns: -1

  53. "2*2030=?061"

    Returns: -1

  54. "1*6980=6?81"

    Returns: -1

  55. "20*378=75?1"

    Returns: -1

  56. "?*3=27"

    Returns: 9

  57. "?*3=9"

    Returns: 3

  58. "8*7=?6"

    Returns: 5

  59. "?*1=7"

    Returns: 7

  60. "9*7=6?"

    Returns: 3

  61. "8*6=?8"

    Returns: 4

  62. "7*2=?4"

    Returns: 1

  63. "2*3=?"

    Returns: 6

  64. "2*7=?4"

    Returns: 1

  65. "6*?=42"

    Returns: 7

  66. "7*2=1?"

    Returns: 4

  67. "8*?=48"

    Returns: 6

  68. "?*2=16"

    Returns: 8

  69. "7*2=?4"

    Returns: 1

  70. "4*9=3?"

    Returns: 6

  71. "?*9=45"

    Returns: 5

  72. "9*1=?"

    Returns: 9

  73. "8*1=?"

    Returns: 8

  74. "?*9=36"

    Returns: 4

  75. "6*2=?2"

    Returns: 1

  76. "?2*4=8"

    Returns: -1

  77. "2*?4=8"

    Returns: -1

  78. "2*4=?8"

    Returns: -1

  79. "?3*2=6"

    Returns: -1

  80. "3*?2=6"

    Returns: -1

  81. "3*2=?6"

    Returns: -1

  82. "?3*9=27"

    Returns: -1

  83. "3*?9=27"

    Returns: -1

  84. "3*9=?27"

    Returns: -1

  85. "?3*3=9"

    Returns: -1

  86. "3*?3=9"

    Returns: -1

  87. "3*3=?9"

    Returns: -1

  88. "?2*2=4"

    Returns: -1

  89. "2*?2=4"

    Returns: -1

  90. "2*2=?4"

    Returns: -1

  91. "2064*9652=645?"

    Returns: -1

  92. "5707*199?=6794"

    Returns: -1

  93. "3598*5684=?477"

    Returns: -1

  94. "514?*1670=587"

    Returns: -1

  95. "9?61*2220=5411"

    Returns: -1

  96. "5232*702?=8294"

    Returns: -1

  97. "9382*577?=8542"

    Returns: -1

  98. "6972*7195=?145"

    Returns: -1

  99. "676?*8039=372"

    Returns: -1

  100. "5349*8?4=9825"

    Returns: -1

  101. "1?57*7195=9549"

    Returns: -1

  102. "1578*5484=7?63"

    Returns: -1

  103. "967*5468=3?72"

    Returns: -1

  104. "6698*76?1=8487"

    Returns: -1

  105. "846?*1959=3760"

    Returns: -1

  106. "433*8?47=8087"

    Returns: -1

  107. "2?27*2685=4737"

    Returns: -1

  108. "?70*9907=4894"

    Returns: -1

  109. "104*4?98=5648"

    Returns: -1

  110. "6074*21?0=3317"

    Returns: -1

  111. "46*9=4?4"

    Returns: 1

  112. "71*59=418?"

    Returns: 9

  113. "44*33=14?2"

    Returns: 5

  114. "50*51=255?"

    Returns: 0

  115. "?*54=324"

    Returns: 6

  116. "14*1=1?"

    Returns: 4

  117. "62*93=57?6"

    Returns: 6

  118. "2*4?=82"

    Returns: 1

  119. "30*31=93?"

    Returns: 0

  120. "66*46=3?36"

    Returns: 0

  121. "31*5=?55"

    Returns: 1

  122. "92*89=818?"

    Returns: 8

  123. "44*72=316?"

    Returns: 8

  124. "98*?6=2548"

    Returns: 2

  125. "94*5=?70"

    Returns: 4

  126. "13*47=?11"

    Returns: 6

  127. "66*7?=4620"

    Returns: 0

  128. "13*?4=1092"

    Returns: 8

  129. "90*?3=3870"

    Returns: 4

  130. "6?*96=5856"

    Returns: 1

  131. "99*54=534?"

    Returns: 6

  132. "46*8?=4002"

    Returns: 7

  133. "99*31=30?9"

    Returns: 6

  134. "34*46=15?4"

    Returns: 6

  135. "73*6=43?"

    Returns: 8

  136. "40*73=?920"

    Returns: 2

  137. "34*94=31?6"

    Returns: 9

  138. "2?*78=2262"

    Returns: 9

  139. "81*27=?187"

    Returns: 2

  140. "63*33=207?"

    Returns: 9

  141. "72*20=1?40"

    Returns: 4

  142. "2*22=?4"

    Returns: 4

  143. "9?*11=1078"

    Returns: 8

  144. "35*66=231?"

    Returns: 0

  145. "70*61=?270"

    Returns: 4

  146. "?7*98=4606"

    Returns: 4

  147. "78*34=265?"

    Returns: 2

  148. "67*87=5?29"

    Returns: 8

  149. "?1*82=7462"

    Returns: 9

  150. "74*?2=2368"

    Returns: 3

  151. "45*56=2?20"

    Returns: 5

  152. "2?*17=442"

    Returns: 6

  153. "18*94=169?"

    Returns: 2

  154. "45*68=?060"

    Returns: 3

  155. "14*35=4?0"

    Returns: 9

  156. "?*84=84"

    Returns: 1

  157. "54*9=?86"

    Returns: 4

  158. "?*34=102"

    Returns: 3

  159. "18*24=43?"

    Returns: 2

  160. "63*26=1?38"

    Returns: 6

  161. "1*?1=1"

    Returns: -1

  162. "9?*99=990"

    Returns: -1

  163. "1?*2=4"

    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: