Statistics

Problem Statement for "RepresentableNumbers"

Problem Statement

Let's call a positive integer A totally odd if each digit in its decimal notation is odd, i.e., one of 1, 3, 5, 7, 9. For example, integers 9, 513, 77777 are totally odd and integers 2 and 99990 are not.

A positive integer N is called representable if it can be represented as N = A + B, where both A and B are totally odd numbers. For example, 2 = 1 + 1 and 4752 = 1377 + 3375 are representable, while 3 and 220 are not.

Given an int X, return the smallest representable number that is greater than or equal to X.

Definition

Class:
RepresentableNumbers
Method:
getNext
Parameters:
int
Returns:
int
Method signature:
int getNext(int X)
(be sure your method is public)

Constraints

  • X will be between 1 and 100,000,000, inclusive.

Examples

  1. 1

    Returns: 2

    1 is not representable, and 2 = 1 + 1 is representable.

  2. 999

    Returns: 1000

    999 is not representable, and 1000 = 999 + 1 is representable.

  3. 2000

    Returns: 2000

    2000 = 1999 + 1 is representable.

  4. 4201234

    Returns: 4222222

    All numbers between 4201234 and 4222221 are not representable, and 4222222 = 3111111 + 1111111 is representable.

  5. 10101010

    Returns: 10102222

  6. 219

    Returns: 222

  7. 10

    Returns: 10

  8. 100

    Returns: 100

  9. 1000

    Returns: 1000

  10. 10000

    Returns: 10000

  11. 100000

    Returns: 100000

  12. 1000000

    Returns: 1000000

  13. 10000000

    Returns: 10000000

  14. 100000000

    Returns: 100000000

  15. 66096686

    Returns: 66222222

  16. 62007495

    Returns: 62222222

  17. 48010822

    Returns: 48222222

  18. 64027409

    Returns: 64222222

  19. 88107631

    Returns: 88222222

  20. 90046836

    Returns: 90222222

  21. 66059416

    Returns: 66222222

  22. 90068425

    Returns: 90222222

  23. 68110261

    Returns: 68222222

  24. 48090839

    Returns: 48222222

  25. 22031801

    Returns: 22222222

  26. 68108578

    Returns: 68222222

  27. 64038892

    Returns: 64222222

  28. 64010429

    Returns: 64222222

  29. 82066479

    Returns: 82222222

  30. 90050071

    Returns: 90222222

  31. 90019268

    Returns: 90222222

  32. 90050936

    Returns: 90222222

  33. 24061662

    Returns: 24222222

  34. 82062946

    Returns: 82222222

  35. 62115636

    Returns: 62222222

  36. 70036755

    Returns: 70222222

  37. 48048877

    Returns: 48222222

  38. 64101590

    Returns: 64222222

  39. 22113156

    Returns: 22222222

  40. 90025517

    Returns: 90222222

  41. 66038017

    Returns: 66222222

  42. 24064408

    Returns: 24222222

  43. 50107926

    Returns: 50222222

  44. 82080521

    Returns: 82222222

  45. 2

    Returns: 2

  46. 3

    Returns: 4

  47. 4

    Returns: 4

  48. 5

    Returns: 6

  49. 6

    Returns: 6

  50. 7

    Returns: 8

  51. 8

    Returns: 8

  52. 9

    Returns: 10

  53. 11

    Returns: 12

  54. 20

    Returns: 20

  55. 299

    Returns: 302

  56. 136

    Returns: 136

  57. 11110

    Returns: 11110

  58. 1031100

    Returns: 1031102

  59. 8014169

    Returns: 8014222

  60. 493320

    Returns: 493322

  61. 1001109

    Returns: 1001110

  62. 12

    Returns: 12

  63. 13

    Returns: 14

  64. 135

    Returns: 136

  65. 19

    Returns: 20

  66. 1118

    Returns: 1118

  67. 1610513

    Returns: 1610514

  68. 20

    Returns: 20

  69. 801

    Returns: 802

  70. 560

    Returns: 560

  71. 22465

    Returns: 22466

  72. 144

    Returns: 144

  73. 7905070

    Returns: 7905070

  74. 26

    Returns: 26

  75. 810

    Returns: 810

  76. 930

    Returns: 930

  77. 30

    Returns: 30

  78. 1609

    Returns: 1610

  79. 32

    Returns: 32

  80. 169

    Returns: 170

  81. 4099

    Returns: 4102

  82. 1129

    Returns: 1130

  83. 645

    Returns: 646

  84. 2010

    Returns: 2010

  85. 919

    Returns: 920

  86. 6066199

    Returns: 6066222

  87. 291101

    Returns: 291102

  88. 8200150

    Returns: 8222222

  89. 1150

    Returns: 1150

  90. 411010

    Returns: 411022

  91. 9999

    Returns: 10000

  92. 190

    Returns: 190

  93. 191

    Returns: 192

  94. 53

    Returns: 54

  95. 101021

    Returns: 101022

  96. 59

    Returns: 60

  97. 114999

    Returns: 115022

  98. 603151

    Returns: 603152

  99. 120006

    Returns: 120006

  100. 1990110

    Returns: 1990222

  101. 69

    Returns: 70

  102. 70

    Returns: 70

  103. 301116

    Returns: 302222

  104. 6410503

    Returns: 6422222

  105. 340

    Returns: 340

  106. 10111

    Returns: 10112

  107. 1000699

    Returns: 1000702

  108. 470

    Returns: 470

  109. 115010

    Returns: 115022

  110. 77

    Returns: 78

  111. 6864

    Returns: 6864

  112. 79

    Returns: 80

  113. 1011

    Returns: 1012

  114. 101100

    Returns: 101102

  115. 4010

    Returns: 4010

  116. 1168

    Returns: 1168

  117. 1001

    Returns: 1002

  118. 77011

    Returns: 77022

  119. 80

    Returns: 80

  120. 400045

    Returns: 400046

  121. 641110

    Returns: 642222

  122. 8031012

    Returns: 8031022

  123. 600080

    Returns: 600082

  124. 89

    Returns: 90

  125. 449

    Returns: 450

  126. 90

    Returns: 90

  127. 7008

    Returns: 7022

  128. 984

    Returns: 984

  129. 11009

    Returns: 11022

  130. 99

    Returns: 100

  131. 1071

    Returns: 1072

  132. 911114

    Returns: 911114

  133. 12111

    Returns: 12112

  134. 858

    Returns: 858

  135. 111

    Returns: 112

  136. 7092191

    Returns: 7092222

  137. 1196

    Returns: 1196

  138. 11031

    Returns: 11032

  139. 1081

    Returns: 1082

  140. 2146

    Returns: 2146

  141. 1013249

    Returns: 1013250

  142. 1800003

    Returns: 1800004

  143. 803003

    Returns: 803022

  144. 1882201

    Returns: 1882222

  145. 7170

    Returns: 7170

  146. 607

    Returns: 608

  147. 99999999

    Returns: 100000000

  148. 300

    Returns: 302

  149. 98002700

    Returns: 98002702

  150. 99999233

    Returns: 99999234

  151. 93485728

    Returns: 93485728

  152. 22931

    Returns: 22932

  153. 26271963

    Returns: 26271964

  154. 99029711

    Returns: 99029712

  155. 12934

    Returns: 12934

  156. 763481

    Returns: 763482

  157. 98999999

    Returns: 99022222

  158. 458

    Returns: 458

  159. 78541265

    Returns: 78542222

  160. 2332

    Returns: 2332

  161. 90000023

    Returns: 90222222

  162. 42000000

    Returns: 42222222

  163. 10000092

    Returns: 10000092

  164. 4752

    Returns: 4752

  165. 62716989

    Returns: 62716990

  166. 212

    Returns: 212

  167. 10199999

    Returns: 10222222

  168. 32768

    Returns: 32768

  169. 50122343

    Returns: 50222222

  170. 75033468

    Returns: 75033468

  171. 90051

    Returns: 90222

  172. 91615540

    Returns: 91615542

  173. 1240

    Returns: 1242

  174. 238

    Returns: 238

  175. 2199

    Returns: 2222

  176. 99500435

    Returns: 99502222

  177. 223

    Returns: 224

  178. 102436

    Returns: 102436

  179. 61206020

    Returns: 61222222

  180. 90000001

    Returns: 90222222

  181. 50000001

    Returns: 50222222

  182. 84011293

    Returns: 84222222

  183. 20400620

    Returns: 20422222

  184. 26101683

    Returns: 26222222

  185. 90000000

    Returns: 90222222

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: