O_Egor

83

May 18th, 2022 (edited)
239
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. #include <map>
  5. using namespace std;
  6.  
  7. bool isPowerOfTwo(int j)
  8. {
  9.     int a = 1;
  10.     while (a < j)
  11.         a *= 2;
  12.     if (j == a)
  13.         return true;
  14.     return false;
  15. }
  16.  
  17. int main()
  18. {
  19.     for (int i = 99999; i < 1048571 + 1; ++i)
  20.     {
  21.         int mx(-1000), ans(0);
  22.         for (int j = i - 5; j < i + 6; j++)
  23.         {
  24.             if (isPowerOfTwo(j))
  25.             {
  26.                 mx = i - mx;
  27.                 ans = j;
  28.             }
  29.  
  30.         }
  31.         if (ans)
  32.             cout << i << ' ' << ans << '\n';
  33.     }
  34.     return 0;
  35. }
RAW Paste Data Copied