// Marvyn Jesse De La Torre Chapter 8 #2 pg.487
//
/*************************************************************
*
* Determine Lottery Winners
*
* This program accepts a list of winning lottery numbers
* to determine whether the user's number is a winner.
*
* Input:
* win: The lottery number entered by the user
*
* Output:
* Displays whether the number is a winning number.
*************************************************************/
#include <iostream>
using namespace std;
int linear(int arr[], int size, int win);
int main()
{
int arr[] = {
13579, 26791, 26792, 33445, 55555,
62483, 77777, 79422, 85647, 93121
};
int size = sizeof(arr) / sizeof(arr[0]);
int win;
cout << "Enter the winning number: ";
cin >> win;
int position = linear(arr, size, win);
if (position == -1)
{
cout << "None of them are winning." << endl;
}
else
{
cout << "Congratulations! You found a winning number." << endl;
}
return 0;
}
int linear(int arr[], int size, int win)
{
int position = -1;
int index = 0;
while (position == -1 && index < size)
{
if (arr[index] == win)
{
position = index;
}
index++;
}
return position;
}
Ly8gTWFydnluIEplc3NlIERlIExhIFRvcnJlICAgICAgICAgICAgIENoYXB0ZXIgOCAjMiBwZy40ODcKLy8KLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKKiAKKiBEZXRlcm1pbmUgTG90dGVyeSBXaW5uZXJzCioKKiBUaGlzIHByb2dyYW0gYWNjZXB0cyBhIGxpc3Qgb2Ygd2lubmluZyBsb3R0ZXJ5IG51bWJlcnMKKiB0byBkZXRlcm1pbmUgd2hldGhlciB0aGUgdXNlcidzIG51bWJlciBpcyBhIHdpbm5lci4KKgoqIElucHV0OgoqICAgd2luOiBUaGUgbG90dGVyeSBudW1iZXIgZW50ZXJlZCBieSB0aGUgdXNlcgoqCiogT3V0cHV0OgoqICAgRGlzcGxheXMgd2hldGhlciB0aGUgbnVtYmVyIGlzIGEgd2lubmluZyBudW1iZXIuCioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbGluZWFyKGludCBhcnJbXSwgaW50IHNpemUsIGludCB3aW4pOwoKaW50IG1haW4oKQp7CiAgICBpbnQgYXJyW10gPSB7CiAgICAgICAgMTM1NzksIDI2NzkxLCAyNjc5MiwgMzM0NDUsIDU1NTU1LAogICAgICAgIDYyNDgzLCA3Nzc3NywgNzk0MjIsIDg1NjQ3LCA5MzEyMQogICAgfTsKCiAgICBpbnQgc2l6ZSA9IHNpemVvZihhcnIpIC8gc2l6ZW9mKGFyclswXSk7CiAgICBpbnQgd2luOwoKICAgIGNvdXQgPDwgIkVudGVyIHRoZSB3aW5uaW5nIG51bWJlcjogIjsKICAgIGNpbiA+PiB3aW47CgogICAgaW50IHBvc2l0aW9uID0gbGluZWFyKGFyciwgc2l6ZSwgd2luKTsKCiAgICBpZiAocG9zaXRpb24gPT0gLTEpCiAgICB7CiAgICAgICAgY291dCA8PCAiTm9uZSBvZiB0aGVtIGFyZSB3aW5uaW5nLiIgPDwgZW5kbDsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBjb3V0IDw8ICJDb25ncmF0dWxhdGlvbnMhIFlvdSBmb3VuZCBhIHdpbm5pbmcgbnVtYmVyLiIgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQoKaW50IGxpbmVhcihpbnQgYXJyW10sIGludCBzaXplLCBpbnQgd2luKQp7CiAgICBpbnQgcG9zaXRpb24gPSAtMTsKICAgIGludCBpbmRleCA9IDA7CgogICAgd2hpbGUgKHBvc2l0aW9uID09IC0xICYmIGluZGV4IDwgc2l6ZSkKICAgIHsKICAgICAgICBpZiAoYXJyW2luZGV4XSA9PSB3aW4pCiAgICAgICAgewogICAgICAgICAgICBwb3NpdGlvbiA9IGluZGV4OwogICAgICAgIH0KCiAgICAgICAgaW5kZXgrKzsKICAgIH0KCiAgICByZXR1cm4gcG9zaXRpb247Cn0=