Угадай, где выход! (Поиск листа бинарного дерева, содержащего выход из лабиринта) - Алгоритмы - Ответ 7173137

#include <iostream>
#include <Windows.h>
 
using namespace std;
 
int main() {
 
    int h, mv;
    long long n, ans;
 
    while (true) {
        mv = ans = 0;
 
        cin >> h >> n;
 
        freopen("out.txt", "w", stdout);
 
        n--;
 
        for (int i = h - 1; i >= 0; --i) {
            cout << "for ( int i = h(" << h << ") - 1; i >= 0; --i(" << i << ") ) {\n";
            cout << "   int real = !!( n(" << n << ") & (1LL << i(" << i << ")) (" << (1LL << i) << ") ) !(" << !(n & (1LL << i)) << ") !!(" << !!(n & (1LL << i)) << ");\n";
            int real = !!(n & (1LL << i));
            cout << "   if ( mv(" << mv << ") != real(" << real << ") )";
            if (mv != real) {
                cout << " {\n       ans(" << ans << ") += ( (1LL << (i(" << i << ") + 1) (" << (1LL << (i + 1)) << ") ) - 1) (" << ((1LL << (i + 1)) - 1) << ");\n";
                ans += ((1LL << (i + 1)) - 1);
                cout << "       mv(" << mv << ") ^= 1;\n";
                mv ^= 1;
                cout << "       mv = " << mv << "\n }\n";
            }
            else
                cout << "\n     ...\n";
            cout << "   mv(" << mv << ") ^= 1;\n";
            mv ^= 1;
            cout << "   mv = " << mv << "\n ans(" << ans << ")\n";
            ans++;  cout << "   ans++ (" << ans << ");\n}\n\n";
        }
 
        cout << '\n' << ans << '\n';
 
        ShellExecute(HWND_DESKTOP, NULL, "out.txt", NULL, NULL, SW_SHOWNORMAL);
    }
 
    return 0;
}