[Solved] CSE1141 Assignment # 3

In this assignment, you will write the following programs by using loops.

1. Write a program that takes an integer argument _N at each iteration and uses a _while loop to compute the number of times you need to divide _N by 2 until it is strictly less than 1. Print out the error message _{Illegal input} if _N is negative. Whenever the user enters the value of 0, your program should end. This program simply computes the number of bits in the binary representation of N.

Example:

Enter an integer number: 1 The number of bits: 1

Enter an integer number: 2 The number of bits: 2

Enter an integer number: 4

The number of bits: 3

Enter an integer number: 8

The number of bits: 4

Enter an integer number: 16

The number of bits: 5

Enter an integer number: 1000

The number of bits: 10

Enter an integer number: -25

The number of bits: Illegal input

Enter an integer number: 0

Program ends. Bye

2. A special sequence of numbers is defined as follows. The first two numbers in the sequence are 0 and 1, and each subsequent number is 4 times the previous number minus the one before that. In other words, let A_x be the x-th number in sequence.

Then, A_x = (4 A_x-1 ) A_x-2

The sequence is: 0, 1, 4, 15, 56, 209, 780, 2911

Write a program that calculates the x-th number in the sequence. The program asks the user for the value of x and prints it out to the screen.

Example:

Please enter an integer number:

8

In position 8, the value is 2911.

3. Write a program that takes a string as input and prints the following pattern.Please consider the necessary controls to print the first and the last characters of the string only a single time! You have to use loops in your implementation, otherwise you cannot get any points!

1^st Sample run:

Enter an input string: COMPUTER

COMPUTERETUPMOCOMPUTERETUPMOC

COMPUTE ETUPMOCOMPUTE ETUPMOC

COMPUT TUPMOCOMPUT TUPMOC

COMPU UPMOCOMPU UPMOC

COMP PMOCOMP PMOC

COM MOCOM MOC

CO OCO OC

C C C

2^nd Sample run:

Enter an input string: MARMARA

MARMARARAMRAMARMARARAMRAM

MARMAR RAMRAMARMAR RAMRAM

MARMA AMRAMARMA AMRAM

MARM MRAMARM MRAM

MAR RAMAR RAM

MA AMA AM

M M M

3^rd Sample run:

Enter an input string: 12345678

12345678765432123456787654321

1234567 7654321234567 7654321

123456 65432123456 654321

12345 543212345 54321

1234 4321234 4321

123 32123 321

12 212 21

1 1 1