//Dione Torrevillas CS1A Chapter 8, P. 487, #1
/**********************************************************
* Class: CS1A
* Chapter 8 Homework - Programming Challenge #1
* Title: Charge Account Validation
*
* Description:
* This program uses linear search to check whether a charge
* account number is in the list of valid account numbers.
*
* INPUT:
* A charge account number entered by the user.
*
* OUTPUT:
* A message saying whether the number is valid.
**********************************************************/
#include <iostream>
using namespace std;
int main()
{
const int SIZE = 18;
const int accounts[SIZE] = {
5658845, 4520125, 7895122, 8777541, 8451277, 1302850,
8080152, 4562555, 5552012, 5050552, 7825877, 1250255,
1005231, 6545231, 3852085, 7576651, 7881200, 4581002
};
int accountNumber; //INPUT - Charge account number from user
bool found = false;
cout << "Enter a charge account number: ";
cin >> accountNumber;
// Check each array element until a match is found (linear search).
for (int i = 0; i < SIZE; i++)
{
if (accounts[i] == accountNumber)
{
found = true;
break;
}
}
//OUTPUT - Display the result of the search.
if (found)
cout << "The charge account number is valid." << endl;
else
cout << "The charge account number is invalid." << endl;
return 0;
}
Ci8vRGlvbmUgVG9ycmV2aWxsYXMgICAgICAgICAgICAgICAgIENTMUEgICAgICAgICAgICAgICAgIENoYXB0ZXIgOCwgUC4gNDg3LCAjMQoKLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKICogQ2xhc3M6IENTMUEKICogQ2hhcHRlciA4IEhvbWV3b3JrIC0gUHJvZ3JhbW1pbmcgQ2hhbGxlbmdlICMxCiAqIFRpdGxlOiBDaGFyZ2UgQWNjb3VudCBWYWxpZGF0aW9uCiAqCiAqIERlc2NyaXB0aW9uOgogKiBUaGlzIHByb2dyYW0gdXNlcyBsaW5lYXIgc2VhcmNoIHRvIGNoZWNrIHdoZXRoZXIgYSBjaGFyZ2UKICogYWNjb3VudCBudW1iZXIgaXMgaW4gdGhlIGxpc3Qgb2YgdmFsaWQgYWNjb3VudCBudW1iZXJzLgogKgogKiBJTlBVVDoKICogQSBjaGFyZ2UgYWNjb3VudCBudW1iZXIgZW50ZXJlZCBieSB0aGUgdXNlci4KICoKICogT1VUUFVUOgogKiBBIG1lc3NhZ2Ugc2F5aW5nIHdoZXRoZXIgdGhlIG51bWJlciBpcyB2YWxpZC4KICoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGNvbnN0IGludCBTSVpFID0gMTg7CiAgICBjb25zdCBpbnQgYWNjb3VudHNbU0laRV0gPSB7CiAgICAgICAgNTY1ODg0NSwgNDUyMDEyNSwgNzg5NTEyMiwgODc3NzU0MSwgODQ1MTI3NywgMTMwMjg1MCwKICAgICAgICA4MDgwMTUyLCA0NTYyNTU1LCA1NTUyMDEyLCA1MDUwNTUyLCA3ODI1ODc3LCAxMjUwMjU1LAogICAgICAgIDEwMDUyMzEsIDY1NDUyMzEsIDM4NTIwODUsIDc1NzY2NTEsIDc4ODEyMDAsIDQ1ODEwMDIKICAgIH07CgogICAgaW50IGFjY291bnROdW1iZXI7ICAvL0lOUFVUIC0gQ2hhcmdlIGFjY291bnQgbnVtYmVyIGZyb20gdXNlcgogICAgYm9vbCBmb3VuZCA9IGZhbHNlOwoKICAgIGNvdXQgPDwgIkVudGVyIGEgY2hhcmdlIGFjY291bnQgbnVtYmVyOiAiOwogICAgY2luID4+IGFjY291bnROdW1iZXI7CgogICAgLy8gQ2hlY2sgZWFjaCBhcnJheSBlbGVtZW50IHVudGlsIGEgbWF0Y2ggaXMgZm91bmQgKGxpbmVhciBzZWFyY2gpLgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBTSVpFOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGFjY291bnRzW2ldID09IGFjY291bnROdW1iZXIpCiAgICAgICAgewogICAgICAgICAgICBmb3VuZCA9IHRydWU7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICAvL09VVFBVVCAtIERpc3BsYXkgdGhlIHJlc3VsdCBvZiB0aGUgc2VhcmNoLgogICAgaWYgKGZvdW5kKQogICAgICAgIGNvdXQgPDwgIlRoZSBjaGFyZ2UgYWNjb3VudCBudW1iZXIgaXMgdmFsaWQuIiA8PCBlbmRsOwogICAgZWxzZQogICAgICAgIGNvdXQgPDwgIlRoZSBjaGFyZ2UgYWNjb3VudCBudW1iZXIgaXMgaW52YWxpZC4iIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K