标签:攻防 reverse 10 int siz 相邻 gam rg ans
打开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}
标签:攻防,reverse,10,int,siz,相邻,gam,rg,ans 来源: https://www.cnblogs.com/Here-is-SG/p/15201702.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。