[攻防世界 - reverse - 新手区] gam

打开exe后发现不需要上ida,直接玩游戏即可
[攻防世界 - reverse - 新手区] gam
相当于一个初始全为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即可
[攻防世界 - reverse - 新手区] gam
得到flag:

zsctf{T9is_tOpic_1s_v5ry_int7resting_b6t_others_are_n0t}
上一篇:1008 数组元素循环右移问题


下一篇:攻防世界xctf reverse:no-strings-attached