fork download
copy 
  1. // Andres Guzman CSC5 Chapter 8, P. 487, #3
  2.  /******************************************************************************
  3.  *
  4.  *  DETERMINE LOTTERY STATUS
  5.  *  ____________________________________________________________________________
  6.  *  This program will determine whether the inputed numbers for a lottery ticket
  7.  *  match those of the winning numbers.
  8.  *
  9.  *  Computation:
  10.  *
  11.  *  Uses a binary search in the searchlist function to compare the values in the
  12.  *  subscripts to the inputed values of the user. If equal, returns a positive
  13.  *  status, and a negative status otherwise.
  14.  *  ____________________________________________________________________________
  15.  *
  16.  *  INPUT
  17.  *  SIZE =  Array Size
  18.  *  lotterywins = The winning numbers for the lottery ticket
  19.  *  lotterynum = Holds the inputed value for the lottery ticket number
  20.  *
  21.  *  OUTPUT
  22.  *	status = Displays the status of the lottery ticket
  23.  *
  24.  ******************************************************************************/
  25. #include <iostream>
  26. using namespace std;
  27.  
  28. int searchlist(const int a[], int b, int c);	//Function Prototype
  29. const int SIZE = 10;							//Array Size
  30.  
  31. int main()
  32. {
  33. //
  34. //Initialization List
  35. 	int lotterywins[SIZE] = {13579, 26791, 26792, 33445, 55555, 62483, 77777,
  36. 						   79422, 85647, 93121};
  37. 	int lotterynum;		//Holds Input Value for users Lottery Numbers
  38. 	int status;			//Holds Status of the lottery Ticket
  39. //
  40. //Prompt Input Display
  41. 	cout << "Please enter this weeks winning lottery number: ";
  42. 	cin >> lotterynum;
  43. //
  44. //Input Validation
  45. 	while(lotterynum < 0)
  46. 	{
  47. 		cout << "Cannot Be Negatives. Please Try Again." << endl;
  48. 		cout << "Please enter this weeks winning lottery number: ";
  49. 		cin >> lotterynum;
  50. 	}
  51. //
  52. //Adds Function Results to Variable Status
  53. 	status = searchlist(lotterywins, SIZE, lotterynum);
  54. //
  55. //Determines whether the inputed values are equal to the subscript
  56. 	if(status == -1)
  57. 		cout << "\nTicket is not a winner this week." << endl;
  58. 	else
  59. 		cout << "\nTicket is a winner this week!" << endl;
  60. 	return 0;
  61. }
  62. /*******************************************************************************
  63.  * Adding Definition to the function. This function will portion the range into 
  64.  * halves and determine whether the value inside those halves matches the 
  65.  * inputed value of the user, in which case will then determine the status of 
  66.  * the lottery ticket by using a binary search.
  67. ******************************************************************************/
  68. int searchlist(const int a[], int b, int c)
  69. {
  70. int first = 0;
  71. int last = b - 1;
  72. int middle;
  73. int position = -1;
  74. bool found = false;
  75.  
  76. 	while (!found && first <= last)
  77. 	{
  78. 		middle = (first + last) / 2;
  79. 		if(a[middle] == c)
  80. 		{
  81. 			found = true;
  82. 			position = middle;
  83. 		}
  84. 		else if(a[middle] > c)
  85. 			last = middle - 1;
  86. 		else
  87. 			first = middle + 1;
  88. 	}
  89. return position;
  90. }
Success #stdin #stdout 0s 5332KB
comments (?)
stdin
copy 
11111
stdout
copy 
Please enter this weeks winning lottery number: 
Ticket is not a winner this week.
https://ideone.com/eGPTq8
Chapter 8 #3 Binary Search
language:
C++ (gcc 8.3)
created:
8 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!