PDA

View Full Version : help with C++ program 1


ginger9
03-13-2005, 01:03 PM
I need help with my Program 1 below is the instructions and my attachment of program 1

1. Charge account validation

Write a program that lets the user enter a charge account number. The program should determine if the number is valid by checking for it in the following list:

5658845 4520125 7895122 8777541 8451277 1302850
8080152 4562555 5552012 5050552 7825877 1250255
1005231 6545231 3852085 7576651 7881200 4581002

The list of numbers should be a single array. Asimple linear search should be used to locate the numbers entered by the user. If the user enter a number that is in the array, the program should display a message saying the number is valid. I fthe user enters a number that is notinthe arrat , the program should display a message indicating the number is invalid.

2. Charge account validation modification

Modify the program you wrote for charge account validation so it perform a binary search to locate valid account numbers. Use the selection sort algorithm to sort the array before the binary search is performed