fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. const int ARRAY_SIZE = 10;
  5. const int LUCKY_NUMBERS[ARRAY_SIZE] = {13579, 26791, 26792, 33445, 55555,
  6.                                         62483, 77777, 79422, 85647, 93121};
  7.  
  8. bool isWinner(int winningNumber) {
  9.     int low = 0, high = ARRAY_SIZE - 1;
  10.     while (low <= high) {
  11.         int mid = low + (high - low) / 2;
  12.         if (LUCKY_NUMBERS[mid] == winningNumber) {
  13.             return true;
  14.         } else if (LUCKY_NUMBERS[mid] < winningNumber) {
  15.             low = mid + 1;
  16.         } else {
  17.             high = mid - 1;
  18.         }
  19.     }
  20.     return false;
  21. }
  22. int main() {
  23.     int winningNumber;
  24.     cout << "Enter this week's winning 5-digit number: ";
  25.     cin >> winningNumber;
  26.  
  27.     if (isWinner(winningNumber)) {
  28.         cout << "You are a winner." << endl;
  29.     } else {
  30.         cout << "Better luck next time." << endl;
  31.     }
  32.  
  33.     return 0;
  34. }
  35.  
Success #stdin #stdout 0.01s 5308KB
comments (?)
stdin
copy 
26792
stdout
copy 
Enter this week's winning 5-digit number: You are a winner.
https://ideone.com/hOyp88
8.3
language:
C++ (gcc 8.3)
created:
18 days 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!