Subject Computer Science C-Family Programming

Question

The hailstone sequence is formed in the following way:

If n is even, divide it by 2 to get n'
if n is odd, multiply it by 3 and add l to get n'

It is conjectured that for any positive integer number n, the sequence will always end in the repeating cycle: 4, 2, 1, 4, 2, 1,.... Suffice to say, when n = = 1, we will say the sequence has ended.

Write a program to determine the largest value in the sequence for a given n.

Input

The first line of input contains a single integer P, (1$ \le$P$ \le$100000), which is the number of data sets that follow. Each data set should be processed identically and independently.

Each data set consists of a single line of input consisting of two space separated decimal integers. The first integer is the data set number. The second integer is n, (l$ \le$n$ \le$100, 000), which is the starting value.

Output

For each data set there is a single line of output consisting of the data set number, a single space, and the largest value in the sequence starting at and including n.

Sample Input

4
1 1
2 3
3 9999
4 100000


Sample Output

1 1
2 16
3 101248
4 100000

PLEASE C++
INDENT THE CODE And comment it.

Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

#include <iostream>

using namespace std;

int main()
{
int nstart, n, max; //Declare variables
while(true) //Endless loop to keep running new starting values
{
max = 0; //Reset max value
cout << "Please enter in the starting value (0 to exit): "; //Next two lines, prompt and read integer for n, assume valid inputs > 0 always...

This is only a preview of the solution. Please use the purchase button to see the entire solution

Related Homework Solutions

C Programming: ASCII Code Characters to Integers
Homework Solution
$30.00
C Programming
Computer Science
ASCII Codes
Characters
Bits
Integers
Operations
File Management
Statements
Variables
Functions
Input
Output
Encoding
Decoding
Sort Three Numbers
Homework Solution
$8.00
Input
User
Non-Decreasing
Output
Three
Numbers
Computer Science
C-Family Programming
Beam Me Down (Using Alice)
Homework Solution
$5.00
Computer Science
Alice
Beam Me Down
Programming
Astronauts
Command Console
Transporter
Algorithms
Gameplay
Opacity
Shapes Program in C++
Homework Solution
$30.00
Programming
C++
Shapes
Codes
Metric Conversions
Mathematics
Functions
Area
Centimeters
Kilos
Points
Celsius
Fahrenheit
Circle
Square
Rectangle
Display Choices
Radius
Side Lengths
Input
Output
Coding Using Pipes
Homework Solution
$30.00
Computer Science
Programming
Algorithms
Pipes
File Management
Command Line
Communication
Utility Program
Display Results
Numbers
Input
Output
Characters
Errors
Get help from a qualified tutor
Live Chats