Statistics

Problem Statement for "OneDigitDifference"

Problem Statement

We say that two integer numbers differ from each other by one digit, when in their decimal notation, possibly with leading zeros, they will differ in exactly one position. For example numbers 128 and 28 differ by one digit: 
	128
	028
But numbers 2047 and 40 differ by two digits: 
	2047
	0040
Given the number N, find and return the smallest possible non-negative number M, such that number N and M differ from each other by exactly one digit.

Definition

Class:
OneDigitDifference
Method:
getSmallest
Parameters:
int
Returns:
int
Method signature:
int getSmallest(int N)
(be sure your method is public)

Constraints

  • N will be between 0 and 2,000,000,000, inclusive.

Examples

  1. 0

    Returns: 1

  2. 1

    Returns: 0

  3. 2

    Returns: 0

  4. 3

    Returns: 0

  5. 4

    Returns: 0

  6. 5

    Returns: 0

  7. 6

    Returns: 0

  8. 7

    Returns: 0

  9. 8

    Returns: 0

  10. 9

    Returns: 0

  11. 10

    Returns: 0

  12. 11

    Returns: 1

  13. 12

    Returns: 2

  14. 13

    Returns: 3

  15. 14

    Returns: 4

  16. 15

    Returns: 5

  17. 16

    Returns: 6

  18. 17

    Returns: 7

  19. 18

    Returns: 8

  20. 19

    Returns: 9

  21. 20

    Returns: 0

  22. 21

    Returns: 1

  23. 22

    Returns: 2

  24. 23

    Returns: 3

  25. 24

    Returns: 4

  26. 25

    Returns: 5

  27. 26

    Returns: 6

  28. 27

    Returns: 7

  29. 28

    Returns: 8

  30. 29

    Returns: 9

  31. 30

    Returns: 0

  32. 31

    Returns: 1

  33. 32

    Returns: 2

  34. 33

    Returns: 3

  35. 34

    Returns: 4

  36. 35

    Returns: 5

  37. 36

    Returns: 6

  38. 37

    Returns: 7

  39. 38

    Returns: 8

  40. 39

    Returns: 9

  41. 40

    Returns: 0

  42. 41

    Returns: 1

  43. 42

    Returns: 2

  44. 43

    Returns: 3

  45. 44

    Returns: 4

  46. 45

    Returns: 5

  47. 46

    Returns: 6

  48. 47

    Returns: 7

  49. 48

    Returns: 8

  50. 49

    Returns: 9

  51. 50

    Returns: 0

  52. 51

    Returns: 1

  53. 52

    Returns: 2

  54. 53

    Returns: 3

  55. 54

    Returns: 4

  56. 55

    Returns: 5

  57. 56

    Returns: 6

  58. 57

    Returns: 7

  59. 58

    Returns: 8

  60. 59

    Returns: 9

  61. 60

    Returns: 0

  62. 61

    Returns: 1

  63. 62

    Returns: 2

  64. 63

    Returns: 3

  65. 64

    Returns: 4

  66. 65

    Returns: 5

  67. 66

    Returns: 6

  68. 67

    Returns: 7

  69. 68

    Returns: 8

  70. 69

    Returns: 9

  71. 70

    Returns: 0

  72. 71

    Returns: 1

  73. 72

    Returns: 2

  74. 73

    Returns: 3

  75. 74

    Returns: 4

  76. 75

    Returns: 5

  77. 76

    Returns: 6

  78. 77

    Returns: 7

  79. 78

    Returns: 8

  80. 79

    Returns: 9

  81. 80

    Returns: 0

  82. 81

    Returns: 1

  83. 82

    Returns: 2

  84. 83

    Returns: 3

  85. 84

    Returns: 4

  86. 85

    Returns: 5

  87. 86

    Returns: 6

  88. 87

    Returns: 7

  89. 88

    Returns: 8

  90. 89

    Returns: 9

  91. 90

    Returns: 0

  92. 91

    Returns: 1

  93. 92

    Returns: 2

  94. 93

    Returns: 3

  95. 94

    Returns: 4

  96. 95

    Returns: 5

  97. 96

    Returns: 6

  98. 97

    Returns: 7

  99. 98

    Returns: 8

  100. 99

    Returns: 9

  101. 100

    Returns: 0

  102. 2000000000

    Returns: 0

  103. 1999999999

    Returns: 999999999

  104. 900000000

    Returns: 0

  105. 999999999

    Returns: 99999999

  106. 1234567890

    Returns: 234567890

  107. 987654321

    Returns: 87654321

  108. 1020304050

    Returns: 20304050

  109. 1000000001

    Returns: 1

  110. 700600999

    Returns: 600999

  111. 1000

    Returns: 0

  112. 10000

    Returns: 0

  113. 100000

    Returns: 0

  114. 1000000

    Returns: 0

  115. 10000000

    Returns: 0

  116. 100000000

    Returns: 0

  117. 1000000000

    Returns: 0

  118. 200

    Returns: 0

  119. 2000

    Returns: 0

  120. 20000

    Returns: 0

  121. 200000

    Returns: 0

  122. 2000000

    Returns: 0

  123. 20000000

    Returns: 0

  124. 200000000

    Returns: 0

  125. 2000000000

    Returns: 0

  126. 357136245

    Returns: 57136245

  127. 546248440

    Returns: 46248440

  128. 1071715134

    Returns: 71715134

  129. 1626093961

    Returns: 626093961

  130. 588849164

    Returns: 88849164

  131. 1684848580

    Returns: 684848580

  132. 340255628

    Returns: 40255628

  133. 1638918704

    Returns: 638918704

  134. 1819583598

    Returns: 819583598

  135. 678185884

    Returns: 78185884

  136. 774094302

    Returns: 74094302

  137. 1650906967

    Returns: 650906967

  138. 1879422857

    Returns: 879422857

  139. 1277901500

    Returns: 277901500

  140. 1830136079

    Returns: 830136079

  141. 138900357

    Returns: 38900357

  142. 1171049969

    Returns: 171049969

  143. 1646868895

    Returns: 646868895

  144. 51556234

    Returns: 1556234

  145. 1400433327

    Returns: 400433327

  146. 1488238320

    Returns: 488238320

  147. 271586592

    Returns: 71586592

  148. 61486455

    Returns: 1486455

  149. 439733025

    Returns: 39733025

  150. 1686997942

    Returns: 686997942

  151. 1975407470

    Returns: 975407470

  152. 1590931170

    Returns: 590931170

  153. 305097650

    Returns: 5097650

  154. 1449105581

    Returns: 449105581

  155. 374217582

    Returns: 74217582

  156. 9

    Returns: 0

    0 is the smallest non-negative number and differs by only one digit.

  157. 0

    Returns: 1

    The result number is not always smaller than N.

  158. 900000123

    Returns: 123

    Leading zeros in the result are okay: 900000123 000000123

  159. 30000

    Returns: 0

    Leading zeros are okay also with 0 as a result: 30000 00000

  160. 47

    Returns: 7

  161. 1907654321

    Returns: 907654321

  162. 123400

    Returns: 23400

  163. 11111111

    Returns: 1111111

  164. 935

    Returns: 35

  165. 123

    Returns: 23

  166. 102030405

    Returns: 2030405

  167. 1100000000

    Returns: 100000000

  168. 100010

    Returns: 10

  169. 11001

    Returns: 1001

  170. 111

    Returns: 11

  171. 11000

    Returns: 1000

  172. 90000123

    Returns: 123

  173. 132

    Returns: 32

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: