打开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}