TaroJiroDividing | Topcoder Archive

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

```
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.
```
4
```
```
7
```
```
Returns: 0
```
```
12
```
```
12
```
```
Returns: 3
```
```
24
```
```
96
```
```
Returns: 4
```
```
1000000000
```
```
999999999
```
```
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.