Statistics

Problem Statement for "JumpyNum"

Problem Statement

A jumpy number is a positive integer, all of whose adjacent digits differ by at least 2. For example,
        
        NOT JUMPY: 28459, 28549, 1091919, 97753, 111111
            JUMPY: 290464, 13131313, 97539753, 5
Create a class JumpyNum that contains a method howMany that is given low and high and returns the number of jumpy numbers that are between low and high, inclusive.

Definition

Class:
JumpyNum
Method:
howMany
Parameters:
int, int
Returns:
int
Method signature:
int howMany(int low, int high)
(be sure your method is public)

Constraints

  • low is between 1 and 2,000,000,000, inclusive.
  • high is between low and 2,000,000,000, inclusive.

Examples

  1. 1

    10

    Returns: 9

    All the single digit numbers are jumpy, but 10 isn't since 1 and 0 differ by only 1.

  2. 9

    23

    Returns: 9

    The jumpy ones are 9,13,14,15,16,17,18,19,20

  3. 2000000000

    2000000000

    Returns: 0

  4. 1

    13

    Returns: 10

  5. 22

    99

    Returns: 56

  6. 7922

    7999

    Returns: 41

  7. 8000

    20934

    Returns: 3766

  8. 3

    4

    Returns: 2

  9. 1

    2000000000

    Returns: 127322182

  10. 1354100000

    1354199999

    Returns: 0

  11. 1033267184

    1039084277

    Returns: 0

  12. 368623901

    745096298

    Returns: 29421953

  13. 1619781555

    1671374669

    Returns: 2998934

  14. 330054207

    389287129

    Returns: 3978836

  15. 1479021841

    1574412682

    Returns: 6988993

  16. 1073892123

    1763500664

    Returns: 34920012

  17. 241467314

    484365900

    Returns: 18848044

  18. 1592607457

    1996091894

    Returns: 30384634

  19. 1823158726

    1857880428

    Returns: 3525792

  20. 1546048761

    1887798220

    Returns: 24624641

  21. 777302166

    1498897233

    Returns: 30724592

  22. 245652535

    1544939342

    Returns: 75415095

  23. 1303850182

    1669604261

    Returns: 26467517

  24. 1769203357

    1978859279

    Returns: 16158437

  25. 621165609

    1401434096

    Returns: 34561474

  26. 1354327837

    1851729046

    Returns: 38708931

  27. 721904111

    1520685542

    Returns: 36759865

  28. 467869903

    1085150496

    Returns: 40218617

  29. 792133895

    901584580

    Returns: 7904617

  30. 983015434

    1306810923

    Returns: 654043

  31. 1515585351

    1837259401

    Returns: 23874620

  32. 1003570298

    1323340801

    Returns: 2104265

  33. 1875376679

    1969453691

    Returns: 7027822

  34. 1114211617

    1310371035

    Returns: 1121384

  35. 1403905192

    1879993713

    Returns: 35676698

  36. 1076003968

    1851093960

    Returns: 41296931

  37. 1905291488

    1964858599

    Returns: 6308065

  38. 1697410152

    1712122067

    Returns: 1178211

  39. 1657126930

    1956108164

    Returns: 22088557

  40. 1536461910

    1924074849

    Returns: 27379787

  41. 2756

    1361498984

    Returns: 79383250

  42. 1193

    191999890

    Returns: 16804464

  43. 8918

    1169349842

    Returns: 76084954

  44. 9493

    1509208000

    Returns: 91504183

  45. 17400

    827420065

    Returns: 63649081

  46. 13259

    1565443940

    Returns: 94597382

  47. 9368

    870993442

    Returns: 67988594

  48. 17209

    334943430

    Returns: 26953460

  49. 3234

    196123567

    Returns: 17378362

  50. 9994

    20795079

    Returns: 2552577

  51. 20

    205

    Returns: 111

  52. 19

    20

    Returns: 2

  53. 1

    2000000000

    Returns: 127322182

  54. 11

    2000000000

    Returns: 127322173

  55. 34

    425342523

    Returns: 34522091

  56. 31

    1900000053

    Returns: 119225983

  57. 1

    1234567

    Returns: 202174

  58. 1000000000

    2000000000

    Returns: 51233764

  59. 1223

    1999878453

    Returns: 127321646

  60. 1456

    13987456

    Returns: 1597294

  61. 1029

    923793743

    Returns: 70251287

  62. 2

    1999999999

    Returns: 127322181

  63. 58

    58

    Returns: 1

  64. 99

    9999999

    Returns: 1459616

  65. 1

    1974979797

    Returns: 127028615

  66. 10

    923793743

    Returns: 70251814

  67. 13554267

    293446455

    Returns: 22692631

  68. 1423

    1998931839

    Returns: 127321579


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: