Skip to content

mjvezzani/dividing_game

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Problem Statement

The grade school math game is played as follows: You start by taking a clean
sheet of paper and writing down a random 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.

John has just played the game starting with the integer A. Alice 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
John and by Alice.

		Definition

		Class:
		DividingGame
		Method:
		getNumber
		Parameters:
		int, int
		Returns:
		int

		Method signature:
		int getNumber(int playerOne, int playerTwo)
		(be sure your method is public)
		Limits


		Constraints ( Assumptions )
		A and B will be between 1 and 1,000,000,000, inclusive.

		Examples
		0) playerOne = 8 / playerTwo = 4
		   Returns: 3
		   playerOne will write the integers {8,4,2,1}. playerTwo will
		   write {4,2,1}.  The three integers written by both of them
		   are 4, 2, and 1.


		1) playerOne = 4 / playerTwo = 7
		   Returns: 0


		2) playerOne = 12 / playerTwo = 12
		   Returns: 3

		3) playerOne = 24 / playerTwo = 96
		   Returns: 4

		4) playerOne = 1000000000 / playerTwo = 999999999
		   Returns: 0

About

A solution for the dividing game problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages