[SOLVED] CSE1141-Project 3 Writing Programs using Loops

Description

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