Part 1 & 2) Lottery WinnersWrite a program that initializes an array with ten numbers (given below). Then let theplayer enter his or her lottery number. The program should ask the user if he/shewants to perform a linear search or binary search. (If the user chooses binarysearch, using one of the sorting algorithms we learned in the class, sort the array).Based on the searching algorithm payer chooses, it should print out the number ofsearching comparisons performed and if it was a winning number.int ticket[] = {85647, 62483, 13579, 26792, 52551, 33445,79422, 76172, 93121, 26791 };\Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 12345Press 1 to perform linear search, 2 for binary search: 1Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791Number of comparisons made: 10You did not win.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 12345Press 1 to perform linear search, 2 for binary search: 2Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791Sorted values: 13579 26791 26792 33445 52551 62483 76172 79422 85647 93121Number of comparisons made: 3You did not win.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 79422Press 1 to perform linear search, 2 for binary search: 1Original values: 85647 62483 13579 26792 52551 33445Number of comparisons made: 7You have a winning ticket.Microsoft Visual Studio Debug ConsoleEnter your 5-digit lottery number: 79422Press 1 to perform linear search, 2 for binary search: 2DOriginal values:Sorted values: 13579 26791Number of comparisons made: 2You have a winning ticket.79422 76172 93121 2679185647 62483 13579 26792 52551 33445 79422 76172 93121 2679126792 33445 52551 62483 76172 79422 85647 93121X

Algorithm for each of the search methods.1### Linear Search Algorithm: 2 31. Input: Array `arr` of…

Write a program that initializes an array with ten numbers (given below). Then let the player enter his or her lottery number. The program should ask the user if he/she wants to perform a linear search or binary search. (If the user chooses binary search, using one of the sorting algorithms we learned in the class, sort the array). Based on the searching algorithm payer chooses, it should print out the number of searching comparisons performed and if it was a winning number. int ticket[] = { 85647, 62483, 13579, 26792, 52551, 33445, 79422, 76172, 93121, 26791 };

Write a program that initializes an array with ten numbers (given below). Then let the player enter his or her lottery number. The program should ask the user if he/she wants to perform a linear search or binary search. (If the user chooses binary search, using one of the sorting algorithms we learned in the class, sort the array). Based on the searching algorithm payer chooses, it should print out the number of searching comparisons performed and if it was a winning number. int ticket[] = { 85647, 62483, 13579, 26792, 52551, 33445, 79422, 76172, 93121, 26791 };

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Input a list of employee names and salaries and store them in parallel arrays. End the input with a…

A: Solution - Programming Language - Java All necessary comments are included in program code.…

Q: ODD-EVEN. Write a snippet code to solve the following. Assume that you have an array of positive…

A: Given:You have an array of positive integers called arr. The array is already full and properly…

Q: Generate a 2-dimensional array of random letters from a through z. Let the program prompt you to…

A: Math.random() function is used to generate random values in Java.

Q: Exercise 9. Describe in plain English an algorithm that computes the number of common elements in 2…

A: The program is written in Java. Check the program screenshot for the correct indentation. Please…

Q: In Java Write a program that counts the number of occurrences of lowercase and uppercase vowels in…

A: The algorithm of the code:- 1. Create a Scanner class object to read the data.2. Create an object of…

Q: Suppose tool is an object of class Random. Write a while loop to generate 1000 random numbers from 1…

A: Logic:- use while loop and random.next() to generate numbers between 1 and 10. Use loop to go…

Q: Ask the user to enter the size of an array. Create an int array of the given size and fill it with…

A: I give the code in Python (You have not mentioned any particular language) along with output and…

Q: Write a program that checks if a person won the lottery based on the numbers on their ticket. We…

A: Program Approach: Initialise the required header files. Store the 5 winning random numbers in the…

Q: JAVA - Multi Dimensional Arrays Ask the user for the number of rows and columns of a…

A: 1.Start 2.Declare required variables 3.Create an object of Scanner class 4.Print Enter # of rows…

Q: Your task is to modify the selection sort algorithm so that you find the largest element and swap it…

A: :: Solution ::

Q: Make a program in Java In this simulation there are 7 countries competing { Mexico, Canada, China,…

A: Description: Declare and initialize the following variables: totalMedals: Store total medals of…

Q: An array of short numbers [] is given, and integers are written in the array. Your task is to…

A: The element is defined as the distance between elements by the first element of the same members…

Q: inputAndPrintReverse: Inputs integers from the user until the user enters 0, then prints the…

A: Answer: Algorithms: 1.We have create a inputAndPrintReverse to pass the input as arguments 2.if…

Q: For this program, you will ask the user to provide a range of values (from 1 to that number,…

A: For this program, you will ask the user to provide a range of values (from 1 to that…

Q: The grid contains the numbers 1 – 9 exactly The sum of each row, each column and each diagonal all…

A: Dear Student, The source code, implementation and expected output of your program is given below -

Q: Create a program that asks the user to type in 10 words one by one. The program should store each…

A: Required: Required code with comments for explanation and screenshot of both code and output has…

Q: For Beginners Java: Write a program that ask the user to enter a list of positive scores until the…

A: I have provided JAVA CODE along with CODE SCREENSHOT and OUTPUT…

Q: A run is a sequence of adjacent repeated values. Write a program that generates a sequence of 20…

A: These programs can be asked from control statements, array, string, oops etc. Java basic programs…

Q: This lab works with arrays. Declare a constant “ SIZE = 5 ” Declare an array of ints , of size SIZE…

A: #include <stdio.h>#include <math.h>int getresult(int arr[], int n){ int min=0,max=0;…

Q: reate an application that compares the four advanced sorting algorithms discussed in this chapter.…

A: In this question we have to create an application that compares the four advanced sorting algorithm.…

Question

Part 1 & 2) Lottery Winners
Write a program that initializes an array with ten numbers (given below). Then let the
player enter his or her lottery number. The program should ask the user if he/she
wants to perform a linear search or binary search. (If the user chooses binary
search, using one of the sorting algorithms we learned in the class, sort the array).
Based on the searching algorithm payer chooses, it should print out the number of
searching comparisons performed and if it was a winning number.
int ticket[] = {85647, 62483, 13579, 26792, 52551, 33445,
79422, 76172, 93121, 26791 };\
Microsoft Visual Studio Debug Console
Enter your 5-digit lottery number: 12345
Press 1 to perform linear search, 2 for binary search: 1
Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791
Number of comparisons made: 10
You did not win.
Microsoft Visual Studio Debug Console
Enter your 5-digit lottery number: 12345
Press 1 to perform linear search, 2 for binary search: 2
Original values: 85647 62483 13579 26792 52551 33445 79422 76172 93121 26791
Sorted values: 13579 26791 26792 33445 52551 62483 76172 79422 85647 93121
Number of comparisons made: 3
You did not win.
Microsoft Visual Studio Debug Console
Enter your 5-digit lottery number: 79422
Press 1 to perform linear search, 2 for binary search: 1
Original values: 85647 62483 13579 26792 52551 33445
Number of comparisons made: 7
You have a winning ticket.
Microsoft Visual Studio Debug Console
Enter your 5-digit lottery number: 79422
Press 1 to perform linear search, 2 for binary search: 2
D
Original values:
Sorted values: 13579 26791
Number of comparisons made: 2
You have a winning ticket.
79422 76172 93121 26791
85647 62483 13579 26792 52551 33445 79422 76172 93121 26791
26792 33445 52551 62483 76172 79422 85647 93121
X

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: ALGORITHM:

VIEW

Step 2: C++ PROGRAM:

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

In this lab, we will practice the use of arrays. We will write a program that follows the steps below: Input 6 numbers from the user user inputs numbers one at a time Loop continuously until the exit condition below: ask the user to search for a query number if the query number is in the list: reports the first location of the query number in the list, change the number in that position to 0, show the updated list if the query number is not in the list: exit the loop You must write at least one new function: findAndReplace(array1,...,query) – take in an array and query number as input (in addition to any other needed inputs); it will return the first location of the query number in the list (or -1 if it is not in the list) and will change the number at that location to 0. You may receive the number inputs and print all outputs in int main if you wish. You may report location based on 0-indexing or 1-indexing (but you need 0-indexing to access the array elements!).
Language is C++ Lab10B: Binary Bubbles. Binary search is a very fast searching algorithm, however it requires a set of numbers to be sorted first. For this lab, create an array full of 11 integers which the user will generate. Like in the previous lab, assume that the values will be between -100 and +100. Then, using the sorting algorithm called BubbleSort, put the array in the correct order (from lowest to highest number). After this, please printthe array to the screen. Finally, search the array for the target value using Binary Search.The BinarySearch code will implement the algorithm described in the lecture slides. During this, you should print out a few key values which help Binary Search function. For example, this algorithm focuses on a low, mid, and high which correspond to the indices in the array the algorithm is currently considering and searching. Printing these values during the search process will help with debugging and fixing any issues. • BubbleSort sorts the array…
Input a list of employee names and salaries and store them in parallel arrays. End the input with a sentinel value. The salaries should be floating point numbers Salaries should be input in even hundreds. For example, a salary of 36,510 should be input as 36.5 and a salary of 69,030 should be entered as 69.0. Find the average of all the salaries of the employees. Then find the names and salaries of any employee who's salary is within 5,000 of the average. So if the average is 30,000 and an employee earns 33,000, his/her name would be found. Display the following using proper labels. i need to do this in raptor.
The Lo Shu Magic Square is a grid with 3 rows and 3 columns shown below. The Lo Shu Magic Square has the following properties: The grid contains the numbers 1 – 9 exactly The sum of each row, each column and each diagonal all add up to the same number. This is shown below: Write a program that simulates a magic square using 3 one dimensional parallel arrays of integer type. Do not use two-dimensional array. Each one the arrays corresponds to a row of the magic square. The program asks the user to enter the values of the magic square row by row and informs the user if the grid is a magic square or not. Processing Requirements - c++ Use the following template to start your project: #include<iostream> using namespace std; // Global constants const int ROWS = 3; // The number of rows in the array const int COLS = 3; // The number of columns in the array const int MIN = 1; // The value of the smallest number const int MAX = 9; // The value of the largest number //…