Statistics

Problem Statement for "ObtainingDigitK"

Problem Statement

Return the smallest non-negative integer that can be added to originalNumber such that the resulting integer contains at least one digit k. All numbers should have no extra leading zeroes.

Definition

Class:
ObtainingDigitK
Method:
minNumberToAdd
Parameters:
String, int
Returns:
int
Method signature:
int minNumberToAdd(String originalNumber, int k)
(be sure your method is public)

Constraints

  • originalNumber will contain between 1 and 50 characters, inclusive.
  • originalNumber will contain only digits ('0'-'9').
  • originalNumber will represent a non-negative integer with no extra leading zeroes.
  • k will be between 0 and 9, inclusive.

Examples

  1. "153"

    7

    Returns: 4

    153 + 4 = 157

  2. "158"

    7

    Returns: 9

    158 + 9 = 167

  3. "7853192"

    2

    Returns: 0

    Digit '2' is already present in the number.

  4. "99999999999999999999999999999999999999999999999"

    0

    Returns: 1

    Add 1 to get a lot of zeroes.

  5. "519"

    2

    Returns: 1

  6. "19999999999999999999999999999999"

    2

    Returns: 1

  7. "99999999999999999999999999999999999999999999999999"

    1

    Returns: 1

  8. "99999999999999999999999999999999999999999999999999"

    0

    Returns: 1

  9. "99999999999999999999999999999999999999999999999999"

    2

    Returns: 3

  10. "99999999999999999999999999999999999999999999999997"

    9

    Returns: 0

  11. "99999999999999999999999999999999999999999999999992"

    1

    Returns: 8

  12. "12459999999998"

    7

    Returns: 9

  13. "9"

    1

    Returns: 1

  14. "9"

    0

    Returns: 1

  15. "9"

    6

    Returns: 7

  16. "34684933186968376457373008933917865146997386388098"

    2

    Returns: 4

  17. "82909875503200096978888110639052738939680985321878"

    4

    Returns: 6

  18. "57522501510055432104749283545320509048109725009228"

    6

    Returns: 8

  19. "81333707363657076635732681574003745872786086107341"

    9

    Returns: 8

  20. "77378860498470227289984886321486883646804311614481"

    5

    Returns: 4

  21. "99999999999999999999999999999999999999999999999999"

    9

    Returns: 0

  22. "12345965625383314867"

    7

    Returns: 0

  23. "2499999999997"

    5

    Returns: 3

  24. "99999999999999999999999999999999999999999999999993"

    2

    Returns: 9

  25. "99996"

    1

    Returns: 4

  26. "777777777777777777777777772"

    5

    Returns: 3

  27. "777777777777777777777777772"

    2

    Returns: 0

  28. "777777777777777777777777773"

    5

    Returns: 2

  29. "777777777777777777777777775"

    1

    Returns: 6

  30. "777777777777777777777777778"

    9

    Returns: 1

  31. "777777777777777777777777776"

    7

    Returns: 0

  32. "777777777777777777777777779"

    3

    Returns: 4

  33. "777777777777777777777777779"

    4

    Returns: 5

  34. "444444444444444444444444444447"

    8

    Returns: 1

  35. "777777777777777777777777775"

    3

    Returns: 8

  36. "777777777777777777777777779"

    9

    Returns: 0

  37. "777777777777777777777777773"

    2

    Returns: 9

  38. "777777777777777777777777779"

    0

    Returns: 1

  39. "777777777777777777777777775"

    6

    Returns: 1

  40. "777777777777777777777777778"

    3

    Returns: 5

  41. "777777777777777777777777774"

    7

    Returns: 0

  42. "777777777777777777777777773"

    4

    Returns: 1

  43. "444444444444444444444444444447"

    1

    Returns: 4

  44. "777777777777777777777777775"

    7

    Returns: 0

  45. "777777777777777777777777779"

    5

    Returns: 6

  46. "777777777777777777777777773"

    0

    Returns: 7

  47. "777777777777777777777777772"

    3

    Returns: 1

  48. "777777777777777777777777772"

    7

    Returns: 0

  49. "0"

    1

    Returns: 1

  50. "777777777777777777777777771"

    6

    Returns: 5

  51. "34872856891"

    0

    Returns: 9

  52. "0"

    0

    Returns: 0

  53. "0"

    9

    Returns: 9

  54. "0"

    1

    Returns: 1

  55. "3"

    5

    Returns: 2

  56. "3"

    2

    Returns: 9

  57. "4"

    5

    Returns: 1

  58. "6"

    1

    Returns: 4

  59. "9"

    9

    Returns: 0

  60. "7"

    7

    Returns: 0

  61. "2"

    3

    Returns: 1

  62. "4"

    9

    Returns: 5

  63. "8"

    8

    Returns: 0

  64. "6"

    3

    Returns: 7

  65. "2"

    4

    Returns: 2

  66. "4"

    2

    Returns: 8

  67. "7"

    3

    Returns: 6

  68. "6"

    6

    Returns: 0

  69. "9"

    3

    Returns: 4

  70. "57522578651005543210474283545320509048109725009228"

    6

    Returns: 0

  71. "19"

    0

    Returns: 1

  72. "84"

    8

    Returns: 0

  73. "2222222222222222222222222222222222222222222229"

    3

    Returns: 1

  74. "2099999999999999999999999999999999999999999999"

    1

    Returns: 1

  75. "728"

    3

    Returns: 2

  76. "18"

    0

    Returns: 2

  77. "7999"

    8

    Returns: 1

  78. "19"

    2

    Returns: 1

  79. "39"

    4

    Returns: 1

  80. "9999"

    1

    Returns: 1

  81. "59999999999999999999999999999999999999999999999999"

    6

    Returns: 1

  82. "2999999999999999999999"

    3

    Returns: 1

  83. "99999999998"

    1

    Returns: 2

  84. "19998"

    2

    Returns: 2

  85. "99999999"

    1

    Returns: 1

  86. "19"

    1

    Returns: 0

  87. "15999"

    6

    Returns: 1

  88. "159"

    6

    Returns: 1

  89. "698"

    7

    Returns: 2

  90. "2099"

    1

    Returns: 1

  91. "98"

    1

    Returns: 2

  92. "99939999999999999999999999999999999999999999999"

    5

    Returns: 6

  93. "799999"

    8

    Returns: 1

  94. "79"

    8

    Returns: 1

  95. "3999999997"

    4

    Returns: 3

  96. "19999999999999999999"

    2

    Returns: 1

  97. "99999999999999999999999999999999999999999999999919"

    2

    Returns: 1

  98. "29"

    3

    Returns: 1

  99. "2998"

    3

    Returns: 2

  100. "168"

    7

    Returns: 2

  101. "99"

    1

    Returns: 1

  102. "28"

    3

    Returns: 2

  103. "258"

    6

    Returns: 2

  104. "9999999999999999999999"

    1

    Returns: 1

  105. "198"

    2

    Returns: 2

  106. "99999999999999999999999999999999999999999999999"

    1

    Returns: 1

  107. "59997"

    6

    Returns: 3

  108. "999"

    1

    Returns: 1

  109. "2999"

    3

    Returns: 1

  110. "49"

    5

    Returns: 1

  111. "399"

    4

    Returns: 1

  112. "49999999999999999999999999999999999999999999999996"

    5

    Returns: 4

  113. "127"

    3

    Returns: 3

  114. "1699"

    7

    Returns: 1

  115. "2351"

    2

    Returns: 0

  116. "200"

    2

    Returns: 0

  117. "799999999999999999999999999999999999999999999"

    8

    Returns: 1

  118. "169"

    7

    Returns: 1

  119. "699"

    7

    Returns: 1

  120. "899"

    1

    Returns: 2

  121. "59"

    6

    Returns: 1

  122. "10000000000000000000000000000000000000000000000"

    9

    Returns: 9

  123. "199999"

    2

    Returns: 1

  124. "346"

    5

    Returns: 4

  125. "101"

    0

    Returns: 0

  126. "9999999999"

    1

    Returns: 1

  127. "1299999999999999999999999999999999999999999999999"

    3

    Returns: 1

  128. "9999999999999999999999999994567479999999999999999"

    8

    Returns: 1

  129. "9999999999999999999999999999999999999999999999992"

    1

    Returns: 8

  130. "19999999999999999999999999999999999999999999999999"

    2

    Returns: 1

  131. "1999"

    2

    Returns: 1

  132. "35"

    4

    Returns: 5

  133. "998"

    1

    Returns: 2

  134. "239"

    4

    Returns: 1

  135. "9999999999999998"

    1

    Returns: 2

  136. "9999999999999999999999999999999999999999999999"

    1

    Returns: 1

  137. "302"

    1

    Returns: 8

  138. "6999999999999999999999999999999999999999999998"

    7

    Returns: 2

  139. "4999999999999999999999999999999999999999999999998"

    5

    Returns: 2

  140. "99999999999999999999999999999999999999999999999998"

    1

    Returns: 2

  141. "374999"

    5

    Returns: 1

  142. "999999"

    1

    Returns: 1

  143. "79999999999999999999999999"

    8

    Returns: 1

  144. "6999999"

    7

    Returns: 1

  145. "16"

    2

    Returns: 4

  146. "11499999"

    5

    Returns: 1

  147. "46"

    5

    Returns: 4

  148. "179"

    8

    Returns: 1

  149. "196"

    2

    Returns: 4

  150. "8"

    1

    Returns: 2

  151. "1998"

    2

    Returns: 2

  152. "9999999999999"

    1

    Returns: 1

  153. "369998"

    7

    Returns: 2

  154. "7853295"

    2

    Returns: 0

  155. "29999"

    3

    Returns: 1

  156. "99999999999"

    1

    Returns: 1

  157. "123499999"

    5

    Returns: 1

  158. "11111111111111111111111111111111111111111111111111"

    8

    Returns: 7

  159. "1281212121212"

    8

    Returns: 0

  160. "49999999999999999999999999"

    5

    Returns: 1

  161. "799"

    8

    Returns: 1

  162. "100000002"

    1

    Returns: 0

  163. "2"

    1

    Returns: 8

  164. "199"

    2

    Returns: 1

  165. "99999999999994999999999999999999999999999999999"

    5

    Returns: 1

  166. "999999999"

    1

    Returns: 1

  167. "11111111111111111111111111111111111111111111111111"

    0

    Returns: 9

  168. "299999999999999999999999999"

    3

    Returns: 1

  169. "99999999999999999999999999999"

    1

    Returns: 1

  170. "157"

    6

    Returns: 3

  171. "9999999999999999999"

    1

    Returns: 1

  172. "0"

    6

    Returns: 6

  173. "1999999999999999999999999999999999999999999999999"

    2

    Returns: 1

  174. "498"

    5

    Returns: 2

  175. "24"

    3

    Returns: 6

  176. "20000000000000000000000000000000000000000001"

    2

    Returns: 0

  177. "10999"

    0

    Returns: 0

  178. "3997"

    4

    Returns: 3

  179. "69999999999999999999999999999999999999999999998"

    7

    Returns: 2

  180. "19999999999999999999999999999"

    2

    Returns: 1

  181. "119"

    2

    Returns: 1

  182. "18"

    2

    Returns: 2

  183. "299999999"

    3

    Returns: 1

  184. "13"

    1

    Returns: 0

  185. "799999999"

    8

    Returns: 1

  186. "599"

    6

    Returns: 1

  187. "997"

    1

    Returns: 3

  188. "999998"

    1

    Returns: 2

  189. "99999999999999999999999"

    1

    Returns: 1

  190. "12321"

    3

    Returns: 0

  191. "997"

    0

    Returns: 3

  192. "999929"

    3

    Returns: 1

  193. "153"

    5

    Returns: 0

  194. "999999999999999999999999999999999999999999"

    8

    Returns: 9

  195. "6999"

    7

    Returns: 1

  196. "999999999999999999999999999"

    1

    Returns: 1

  197. "27"

    3

    Returns: 3

  198. "98798567865684646598489464263588494897648648946422"

    1

    Returns: 9

  199. "92321311231231231231231233123123123123123123123123"

    9

    Returns: 0

  200. "99999999999999999999999999999979999999999999999"

    8

    Returns: 1

  201. "395"

    4

    Returns: 5

  202. "9999999999999999999999999999999999999999999"

    3

    Returns: 4

  203. "8699"

    7

    Returns: 1

  204. "8"

    0

    Returns: 2

  205. "99999999999999999999999999999999"

    1

    Returns: 1

  206. "17455"

    7

    Returns: 0

  207. "4545545"

    0

    Returns: 5

  208. "22222222222222222222222222222222222222222222222229"

    3

    Returns: 1

  209. "57"

    6

    Returns: 3

  210. "9"

    2

    Returns: 3

  211. "21111"

    2

    Returns: 0

  212. "665"

    6

    Returns: 0

  213. "99999999999999999999999999999999999999999999999990"

    8

    Returns: 8

  214. "12999"

    3

    Returns: 1

  215. "29999999999999999999999999999999999999999999999999"

    3

    Returns: 1

  216. "199999999"

    2

    Returns: 1

  217. "11999"

    2

    Returns: 1

  218. "99799"

    8

    Returns: 1

  219. "999999999999"

    1

    Returns: 1

  220. "91"

    9

    Returns: 0

  221. "999"

    3

    Returns: 4

  222. "29999999999999999999999999999999999999999"

    3

    Returns: 1

  223. "2399"

    4

    Returns: 1

  224. "99999992999999999999"

    3

    Returns: 1

  225. "37"

    4

    Returns: 3

  226. "4999999999999999999999999999999999999999999999999"

    5

    Returns: 1

  227. "99999999999999999999999999999999999"

    1

    Returns: 1

  228. "699999999999999999"

    1

    Returns: 2

  229. "9"

    8

    Returns: 9

  230. "79999999999999"

    8

    Returns: 1

  231. "99999999999999999999999999999999999999999999999995"

    2

    Returns: 7

  232. "12"

    1

    Returns: 0

  233. "123"

    0

    Returns: 7

  234. "69999999999999999999999999999999999999999999999999"

    7

    Returns: 1

  235. "3"

    8

    Returns: 5

  236. "99999"

    1

    Returns: 1

  237. "5"

    0

    Returns: 5

  238. "14"

    2

    Returns: 6

  239. "99999999929999999999999997999999999999999"

    8

    Returns: 1

  240. "568"

    7

    Returns: 2

  241. "700"

    7

    Returns: 0

  242. "138"

    4

    Returns: 2

  243. "9999999999999999999999999999999999999"

    1

    Returns: 1

  244. "70"

    7

    Returns: 0

  245. "441"

    4

    Returns: 0

  246. "29999999999999"

    3

    Returns: 1

  247. "28446744773739551616"

    0

    Returns: 4

  248. "98"

    0

    Returns: 2

  249. "8459826"

    1

    Returns: 5

  250. "7999999999999999999999999999999999999999999999"

    8

    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: