Chapter 7: Programming Exercises
1. Write a program that performs the following. The user
inputs a number and then enters a series of numbers
from 1 to that number. Your program should determine
which number (or numbers) is missing or duplicated in
the series, if any. For example, if the user entered
5 as the initial number and then entered the
following sequences, the results should be as shown.
Input Sequence Output
---------------------- ---------------
1 2 3 4 5 Nothing bad
However, if 7 were the high number, the user
would see the results on the right for the following
number entries:
Input Sequence Output
---------------------- ---------------
1 3 2 4 5 Missing 6
Missing 7
And if 10 were the high number and the user
entered the numbers shown on the left, note the list
of missing and duplicate numbers:
Input Sequence Output
---------------------- ---------------
1 2 4 7 4 4 5 10 8 2 6 Duplicate 2 ( 2 times)
Missing 3
Duplicate 4 ( 3 times )
Missing 9
The program should check the high number that the user
inputs to ensure that it does not exceed the size of
any array you might be using for storage.
2. Write a program that accepts as input a date in the
format MM-DD-YYYY, i.e. 11-30-1995. The program is to
have a function to determine if the given year is a
leap year or not a leap year. To determine a leap year
use the following:
if( year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
i = true;
else i = false;
The program must convert the given date into a julian
date which has the format YYYYDDD, where YYYY is the
year of the century and DDD is the day of the year.
The julian date must be displayed for the date input.
In addition, write a function converts the date input
into a date string of the form (using 11-30-1995):
November 11, 1995
The program must keep prompting for dates until a date
of 00-00-0000 is input.
3. Write a program that prompts for the input of social
security numbers upto a maximum of 10. Store the
social security numbers in a two dimensional array of
characters. Ask if the array of social security
numbers is to be sorted in ascending or descending
order, then call a bubble sort function that you write
to sort the array. The program should print the
unsorted list first, sort the list, then print the
sorted list. The bubble sort algorithm is as follows:
A. Start with the first two array elements.
B. Compare the elements and exchange them if the
compare function indicates they should be swapped.
C. Bump up one element and repeat step B.
D. Continue until the end of the array is reached.
E. Repeat steps B -> D decreasing the upperlimit on
the array by one for each iteration of the loop.
In other words, stop one element short of the
previous iteration in the main loop.
F. End the sort if:
1. No exchanges occur during an iteration or
2. The upper limit for the loop reaches one.