//Sam Trivikraman                CS1A         	       	 Chapter 8, p. 487, #1
//
/*
 ******************************************************************************
Validate Account Numbers
_______________________________________________________________________________
This program validates whether the number inputted is a valid account number. 
_______________________________________________________________________________
INPUT
the user's account number				 : The account number that the program is seraching for (user input)
 
OUTPUT
valid/invalid							 : Whether or not the number that is inputted is in the array
_______________________________________________________________________________
*******************************************************************************
*/
//
 
 
#include <iostream>
using namespace std;
 
int main() {
 
	int userAccNum;				//INPUT the user's account number
	int SIZE = 18;				//CONSTANT the size of the array
	//INPUT the array that contains all of the account numbers
	int accNumArray[SIZE] = {5658845, 4520125 , 7895122 , 8777541 , 8451277, 1302850, 8080152, 4562555,  5552012, 5050552, 7825877, 1250255, 1005231, 6545231, 3852085, 7576651, 7881200, 4581002};
 
	//Ask the user for the input (account number)		
	cout << "Please enter the user number you are looking for." << endl;
	cin >> userAccNum;
 
	//implement a linear search to look for the account number in the array
	//Output whether or not the number was valid
	for(int i = 0; i < SIZE; i++)
	{
		if(userAccNum == accNumArray[i])
		{
			cout << "This number is valid!" << endl;
			return 0;
		}
		else
		{
			cout << "This number is invalid." << endl;
		}
	}
	return 0;
}

Ly9TYW0gVHJpdmlrcmFtYW4gICAgICAgICAgICAgICAgQ1MxQSAgICAgICAgIAkgICAgICAgCSBDaGFwdGVyIDgsIHAuIDQ4NywgIzEKLy8KLyoKICoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgpWYWxpZGF0ZSBBY2NvdW50IE51bWJlcnMKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpUaGlzIHByb2dyYW0gdmFsaWRhdGVzIHdoZXRoZXIgdGhlIG51bWJlciBpbnB1dHRlZCBpcyBhIHZhbGlkIGFjY291bnQgbnVtYmVyLiAKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpJTlBVVAp0aGUgdXNlcidzIGFjY291bnQgbnVtYmVyCQkJCSA6IFRoZSBhY2NvdW50IG51bWJlciB0aGF0IHRoZSBwcm9ncmFtIGlzIHNlcmFjaGluZyBmb3IgKHVzZXIgaW5wdXQpCiAKT1VUUFVUCnZhbGlkL2ludmFsaWQJCQkJCQkJIDogV2hldGhlciBvciBub3QgdGhlIG51bWJlciB0aGF0IGlzIGlucHV0dGVkIGlzIGluIHRoZSBhcnJheQpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fCioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioKKi8KLy8KCgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQoJaW50IHVzZXJBY2NOdW07CQkJCS8vSU5QVVQgdGhlIHVzZXIncyBhY2NvdW50IG51bWJlcgoJaW50IFNJWkUgPSAxODsJCQkJLy9DT05TVEFOVCB0aGUgc2l6ZSBvZiB0aGUgYXJyYXkKCS8vSU5QVVQgdGhlIGFycmF5IHRoYXQgY29udGFpbnMgYWxsIG9mIHRoZSBhY2NvdW50IG51bWJlcnMKCWludCBhY2NOdW1BcnJheVtTSVpFXSA9IHs1NjU4ODQ1LCA0NTIwMTI1ICwgNzg5NTEyMiAsIDg3Nzc1NDEgLCA4NDUxMjc3LCAxMzAyODUwLCA4MDgwMTUyLCA0NTYyNTU1LCAgNTU1MjAxMiwgNTA1MDU1MiwgNzgyNTg3NywgMTI1MDI1NSwgMTAwNTIzMSwgNjU0NTIzMSwgMzg1MjA4NSwgNzU3NjY1MSwgNzg4MTIwMCwgNDU4MTAwMn07CgkKCS8vQXNrIHRoZSB1c2VyIGZvciB0aGUgaW5wdXQgKGFjY291bnQgbnVtYmVyKQkJCgljb3V0IDw8ICJQbGVhc2UgZW50ZXIgdGhlIHVzZXIgbnVtYmVyIHlvdSBhcmUgbG9va2luZyBmb3IuIiA8PCBlbmRsOwoJY2luID4+IHVzZXJBY2NOdW07CgkKCS8vaW1wbGVtZW50IGEgbGluZWFyIHNlYXJjaCB0byBsb29rIGZvciB0aGUgYWNjb3VudCBudW1iZXIgaW4gdGhlIGFycmF5CgkvL091dHB1dCB3aGV0aGVyIG9yIG5vdCB0aGUgbnVtYmVyIHdhcyB2YWxpZAoJZm9yKGludCBpID0gMDsgaSA8IFNJWkU7IGkrKykKCXsKCQlpZih1c2VyQWNjTnVtID09IGFjY051bUFycmF5W2ldKQoJCXsKCQkJY291dCA8PCAiVGhpcyBudW1iZXIgaXMgdmFsaWQhIiA8PCBlbmRsOwoJCQlyZXR1cm4gMDsKCQl9CgkJZWxzZQoJCXsKCQkJY291dCA8PCAiVGhpcyBudW1iZXIgaXMgaW52YWxpZC4iIDw8IGVuZGw7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=

Mg==

2