Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

USING C++ At the end of chapter 7, there are some problems that want you to use an array. I want you to use the

USING C++

At the end of chapter 7, there are some problems that want you to use an array. I want you to use the class array that they talk about in chapter 7 to complete the following two problems.

Challenge 1: (Duplicate Elimination with array) Use a one-dimensional array to solve the following problem. Read in 20 numbers, each of which is between 1 to 20. As each number is read, validate it and store it in the array only if it isn't a duplicate of a number already read. After reading all the values, display only the unique values that the user entered. Provide for the "worst case" in which all 20 numbers are different. Use the smallest possible array to solve this problem.

Challenge 2: (This next problem is not in this book but there is an example of using the binary search with the array class) Use the class array to store the numbers of 10 five-digit "lucky" combinations tickets. Write a program that initializes the class array with the numbers of these 10 lucky combination tickets and then lets the player enter this week's winning five-digit number. The program should perform a binary search through the list of the player's numbers and report whether or not one of the tickets is a winner this week. Here are the numbers: 13579 26791 26792 33445 55555 62483 77777 79422 85647 93121

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions