//OrinTill Qimid CS1A Chapter 4, P. 294, 10
//
/**************************************************************
* Lotery ticket
*
* ____________________________________________________________
* This program will tell the user if he won the lotery or not.
* ____________________________________________________________
* INPUT
* ticket : The user ticket
* OUTPUT
* If the user won or lost the ticket.
**************************************************************/
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
const int SIZE=10;
bool binarySearch(int arr[], int size, int target) {
int left = 0;
int right = size - 1;
int mid;
while (left <= right) {
mid = left + (right - left) / 2;
// Check if target is present at mid
if (arr[mid] == target) {
return true;
}
// If target is greater, ignore the left half
else if (arr[mid] < target) {
left = mid + 1;
}
// If target is smaller, ignore the right half
else {
right = mid - 1;
}
}
return false;
}
int main()
{
bool found;
found = false;
int ticket;
int validNums[SIZE] = {13579, 26791, 26792, 33445, 55555,
62483, 77777, 79422, 85647, 93121};
cout<<"Whats your ticket number?"<<endl;
cin>>ticket;
found = binarySearch(validNums, SIZE, ticket);
if (found == true)
{
cout<<"Congrats on winning!!"<<endl;
}
else
{
cout<<"Sorry u did not win the ticket"<<endl;
}
return 0 ;
}
Ly9PcmluVGlsbCBRaW1pZCBDUzFBIENoYXB0ZXIgNCwgUC4gMjk0LCAxMAovLwovKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKICogTG90ZXJ5IHRpY2tldAogKiAKICogX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCiAqIFRoaXMgcHJvZ3JhbSB3aWxsIHRlbGwgdGhlIHVzZXIgaWYgaGUgd29uIHRoZSBsb3Rlcnkgb3Igbm90LgogKiBfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KICogSU5QVVQKICogdGlja2V0ICAgOiBUaGUgdXNlciB0aWNrZXQKICogT1VUUFVUCiAqIElmIHRoZSB1c2VyIHdvbiBvciBsb3N0IHRoZSB0aWNrZXQuCiAqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgU0laRT0xMDsKYm9vbCBiaW5hcnlTZWFyY2goaW50IGFycltdLCBpbnQgc2l6ZSwgaW50IHRhcmdldCkgewogICAgaW50IGxlZnQgPSAwOwogICAgaW50IHJpZ2h0ID0gc2l6ZSAtIDE7CiAgICBpbnQgbWlkOwoKICAgIHdoaWxlIChsZWZ0IDw9IHJpZ2h0KSB7CiAgICAgICAgbWlkID0gbGVmdCArIChyaWdodCAtIGxlZnQpIC8gMjsKCiAgICAgICAgLy8gQ2hlY2sgaWYgdGFyZ2V0IGlzIHByZXNlbnQgYXQgbWlkCiAgICAgICAgaWYgKGFyclttaWRdID09IHRhcmdldCkgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICAgICAgLy8gSWYgdGFyZ2V0IGlzIGdyZWF0ZXIsIGlnbm9yZSB0aGUgbGVmdCBoYWxmCiAgICAgICAgZWxzZSBpZiAoYXJyW21pZF0gPCB0YXJnZXQpIHsKICAgICAgICAgICAgbGVmdCA9IG1pZCArIDE7CiAgICAgICAgfQogICAgICAgIC8vIElmIHRhcmdldCBpcyBzbWFsbGVyLCBpZ25vcmUgdGhlIHJpZ2h0IGhhbGYKICAgICAgICBlbHNlIHsKICAgICAgICAgICAgcmlnaHQgPSBtaWQgLSAxOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKSAKeyAgCiAgICBib29sIGZvdW5kOwogICAgZm91bmQgPSBmYWxzZTsKICAgIGludCB0aWNrZXQ7CiAgICBpbnQgdmFsaWROdW1zW1NJWkVdID0gezEzNTc5LCAyNjc5MSwgMjY3OTIsIDMzNDQ1LCA1NTU1NSwKICAgIDYyNDgzLCA3Nzc3NywgNzk0MjIsIDg1NjQ3LCA5MzEyMX07CiAgICBjb3V0PDwiV2hhdHMgeW91ciB0aWNrZXQgbnVtYmVyPyI8PGVuZGw7CiAgICBjaW4+PnRpY2tldDsKICAgIGZvdW5kID0gYmluYXJ5U2VhcmNoKHZhbGlkTnVtcywgU0laRSwgdGlja2V0KTsKICAgIGlmIChmb3VuZCA9PSB0cnVlKQogICAgewogICAgICAgIGNvdXQ8PCJDb25ncmF0cyBvbiB3aW5uaW5nISEiPDxlbmRsOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIGNvdXQ8PCJTb3JyeSB1IGRpZCBub3Qgd2luIHRoZSB0aWNrZXQiPDxlbmRsOwogICAgfQogICAgCgogICAgcmV0dXJuIDAgOwogICB9