Statistics

Problem Statement for "TaroJiroDividing"

Problem Statement

The dividing game is played as follows: You start by taking a clean sheet of paper and writing down some positive integer. Then you repeat the following process: Let X be the last integer you wrote. If X is odd, the game ends. Otherwise, divide X by 2 and write down the result.

For example, if you start the game by writing 12 you will then write 12/2 = 6, followed by 6/2 = 3, and as 3 is odd, the game ends there. Your paper now contains the numbers 12, 6, and 3.

Cat Taro has just played the game starting with the integer A. Jiro has also played the game but he started with the integer B. You are given the ints A and B. Return the number of integers that were written both by Taro and by Jiro.

Definition

Class:
TaroJiroDividing
Method:
getNumber
Parameters:
int, int
Returns:
int
Method signature:
int getNumber(int A, int B)
(be sure your method is public)

Constraints

  • A and B will be between 1 and 1,000,000,000, inclusive.

Examples

  1. 8

    4

    Returns: 3

    Taro will write the integers {8,4,2,1}. Jiro will write {4,2,1}. The three integers written by both of them are 4, 2, and 1.

  2. 4

    7

    Returns: 0

  3. 12

    12

    Returns: 3

  4. 24

    96

    Returns: 4

  5. 1000000000

    999999999

    Returns: 0

  6. 42

    18468

    Returns: 0

  7. 6335

    26501

    Returns: 0

  8. 19170

    15725

    Returns: 0

  9. 11479

    29359

    Returns: 0

  10. 26963

    24465

    Returns: 0

  11. 5706

    28146

    Returns: 0

  12. 23282

    16828

    Returns: 0

  13. 9962

    492

    Returns: 0

  14. 2996

    11943

    Returns: 0

  15. 4828

    5437

    Returns: 0

  16. 32392

    14605

    Returns: 0

  17. 3903

    154

    Returns: 0

  18. 293

    12383

    Returns: 0

  19. 17422

    18717

    Returns: 0

  20. 19719

    19896

    Returns: 0

  21. 5448

    21727

    Returns: 0

  22. 14772

    11539

    Returns: 0

  23. 1870

    19913

    Returns: 0

  24. 25668

    26300

    Returns: 0

  25. 17036

    9895

    Returns: 0

  26. 5632

    2816

    Returns: 9

  27. 2672

    5344

    Returns: 5

  28. 2272

    284

    Returns: 3

  29. 6952

    869

    Returns: 1

  30. 1326

    1326

    Returns: 2

  31. 6880

    1720

    Returns: 4

  32. 4240

    1060

    Returns: 3

  33. 1152

    2304

    Returns: 8

  34. 4624

    4624

    Returns: 5

  35. 943

    943

    Returns: 1

  36. 3812864

    122011648

    Returns: 10

  37. 441057280

    110264320

    Returns: 16

  38. 164069376

    40056

    Returns: 4

  39. 14196

    454272

    Returns: 3

  40. 4183040

    4085

    Returns: 1

  41. 117824

    120651776

    Returns: 7

  42. 4026368

    251648

    Returns: 9

  43. 9760

    639631360

    Returns: 6

  44. 5670912

    1417728

    Returns: 10

  45. 68255744

    4265984

    Returns: 12

  46. 9900032

    39600128

    Returns: 13

  47. 4945408

    38636

    Returns: 3

  48. 15912

    8146944

    Returns: 4

  49. 76384

    312868864

    Returns: 6

  50. 7091200

    443200

    Returns: 7

  51. 11939840

    46640

    Returns: 5

  52. 326272

    5220352

    Returns: 8

  53. 26328

    215678976

    Returns: 4

  54. 2412544

    2356

    Returns: 3

  55. 730726400

    5708800

    Returns: 11

  56. 481755136

    58808

    Returns: 4

  57. 110400

    1766400

    Returns: 7

  58. 2269184

    141824

    Returns: 10

  59. 175374336

    171264

    Returns: 9

  60. 63520768

    31016

    Returns: 4

  61. 18247680

    8910

    Returns: 2

  62. 17293312

    69173248

    Returns: 14

  63. 19788

    324206592

    Returns: 3

  64. 1641984

    6414

    Returns: 2

  65. 1327104

    10368

    Returns: 8

  66. 2228608

    4457216

    Returns: 8

  67. 84123648

    164304

    Returns: 5

  68. 14129152

    110384

    Returns: 5

  69. 194808

    389616

    Returns: 4

  70. 150000

    600000

    Returns: 5

  71. 384352

    787152896

    Returns: 6

  72. 314704

    10070528

    Returns: 5

  73. 620625920

    9470

    Returns: 2

  74. 105676

    422704

    Returns: 3

  75. 7578

    7759872

    Returns: 2

  76. 244383744

    119328

    Returns: 6

  77. 736755712

    719488

    Returns: 8

  78. 228976

    937885696

    Returns: 5

  79. 38973440

    9515

    Returns: 1

  80. 38780928

    4847616

    Returns: 12

  81. 43008000

    21000

    Returns: 4

  82. 747077632

    22799

    Returns: 1

  83. 90185728

    88072

    Returns: 4

  84. 30699520

    982384640

    Returns: 13

  85. 655552

    2622208

    Returns: 7

  86. 1

    2

    Returns: 1

  87. 7

    7

    Returns: 1

  88. 5

    5

    Returns: 1

  89. 15

    15

    Returns: 1

  90. 1

    1

    Returns: 1

  91. 1

    8

    Returns: 1

  92. 2

    1

    Returns: 1

  93. 124

    512

    Returns: 0

  94. 7

    14

    Returns: 1

  95. 10

    5

    Returns: 1

  96. 3

    3

    Returns: 1

  97. 6

    3

    Returns: 1

  98. 9

    27

    Returns: 0

  99. 6

    8

    Returns: 0

  100. 4

    5

    Returns: 0

  101. 3

    5

    Returns: 0

  102. 15

    3

    Returns: 0

  103. 14

    7

    Returns: 1

  104. 8

    1

    Returns: 1

  105. 4

    12

    Returns: 0

  106. 1

    12

    Returns: 0

  107. 24

    16

    Returns: 0

  108. 1

    3

    Returns: 0

  109. 1

    4

    Returns: 1

  110. 6

    1

    Returns: 0

  111. 10

    2

    Returns: 0

  112. 18

    4

    Returns: 0

  113. 7

    6

    Returns: 0

  114. 24

    36

    Returns: 0

  115. 9

    18

    Returns: 1

  116. 5

    10

    Returns: 1

  117. 3

    6

    Returns: 1

  118. 12

    2

    Returns: 0

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: