打开exe后发现不需要上ida,直接玩游戏即可
相当于一个初始全为0的长度为8的数组,每次操作选一个位置,将其与其相邻共3个数取反(首尾相邻,可看做一个环),一直操作到全部为1。
直接用c++写出搜索脚本
// rg是register,print是自定义的输出 stack<int> s; bool lamp[10]; int ans[10]; inline void get() { rg int siz = s.size(); for (rg int i = siz; i >= 1; --i) ans[i] = s.top(), s.pop(); for (rg int i = 1; i <= siz; ++i) print(ans[i]); } inline int change(int now, int tota) { rg int upper = now - 1, lower = now + 1; if (upper == 0) upper = 8; if (lower == 9) lower = 1; if (!lamp[upper]) ++tota; else --tota; if (!lamp[now]) ++tota; else --tota; if (!lamp[lower]) ++tota; else --tota; lamp[upper] ^= 1; lamp[now] ^= 1; lamp[lower] ^= 1; return tota; } inline void bfs(int tot, int j) { if (tot == 8) { get(); exit(0); } for (rg int i = j + 1; i <= 8; ++i) { s.push(i), bfs(change(i, tot), i), s.pop(); change(i, tot); } } int main() { for (rg int i = 1; i <= 8; ++i) lamp[i] = 0; bfs(0, 0); return 0; }
发现按顺序输入12345678即可
得到flag:
zsctf{T9is_tOpic_1s_v5ry_int7resting_b6t_others_are_n0t}