西安巨久科技网站建设,网架加工价格,网站建设规划书河北,工业和信息化部网站备案系统是什么目录 题目 学到的知识点#xff1a; 题目
在buu上看到了一道数独题#xff0c;没见过#xff0c;记录一下
下载附件#xff0c;查壳#xff0c;无壳#xff0c;在IDA中打开#xff0c;直接找到主函数
unsigned __int64 __fastcall main(int a1, char **a2, char **a3…目录 题目 学到的知识点 题目
在buu上看到了一道数独题没见过记录一下
下载附件查壳无壳在IDA中打开直接找到主函数
unsigned __int64 __fastcall main(int a1, char **a2, char **a3)
{__int64 v4; // [rsp8h] [rbp-38h]__int64 input; // [rsp10h] [rbp-30h] BYREF__int16 v6; // [rsp18h] [rbp-28h]__int64 v7; // [rsp20h] [rbp-20h] BYREF__int16 v8; // [rsp28h] [rbp-18h]char v9; // [rsp2Ah] [rbp-16h]unsigned __int64 v10; // [rsp38h] [rbp-8h]v10 __readfsqword(0x28u);input 0LL;v6 0;v7 0LL;v8 0;v9 0;scanf(%s, input);if ( function(input) ) // 0v5[i]4并且len(v5)10{v4 function_1(input, 0LL, 10LL); // 建树function_2(v4, v7); // 令v7input// 中序遍历 递归v9 0;function_3(v7); // 将中序遍历后的数据存入到一段内存中if ( function_4() ) // 这里进行判断是是将中序遍历转换后的字符串{ // 实际上就是根据中序遍历求出原本的输入puts(TQL!);printf(flag{);printf(%s, input);puts(});}else{puts(your are cxk!!);}}return __readfsqword(0x28u) ^ v10;
} 大致理一下思路可以看到
首先输入一串字符串在function函数中进行了判断确保输入的值在字符‘0’~‘4’之间并且长度要为10
接着在function_1中进行建树
_QWORD *__fastcall sub_400758(__int64 input, int i, signed int len)
{char cnt; // [rsp1Fh] [rbp-11h]_QWORD *v6; // [rsp28h] [rbp-8h]cnt *(i input);if ( cnt || cnt \n || i len ) // 判段输入不为空格和换行符return 0LL;v6 malloc(0x18uLL); // 申请一块内存*v6 cnt; // 存储根结点v6[1] function_1(input, 2 * i 1, len); // 递归调用存储左子树和右子树v6[2] function_1(input, 2 * (i 1), len);return v6;
} 再在function_2中进行中序遍历的变换
__int64 __fastcall sub_400807(__int64 v4, __int64 v7)
{__int64 result; // raxresult v4;if ( v4 ){function_2(*(v4 8), v7); // 左子树*(v7 dword_601080) *v4; // 保存根结点return function_2(*(v4 16), v7); // 右子树}return result;
} 把经过中序变换的数据在fnction_3里面存储到一段内存中
__int64 __fastcall sub_400881(char *a1)
{__int64 result; // raxbyte_601062 *a1;byte_601067 a1[1];byte_601069 a1[2];byte_60106B a1[3];byte_60106E a1[4];byte_60106F a1[5];byte_601071 a1[6];byte_601072 a1[7];byte_601076 a1[8];result a1[9];byte_601077 a1[9];return result;
} 最后进入function_4函数function_4函数是一个数独游戏函数代码如下
__int64 sub_400917()
{unsigned int v1; // [rsp0h] [rbp-10h]int i; // [rsp4h] [rbp-Ch]int j; // [rsp8h] [rbp-8h]int k; // [rspCh] [rbp-4h]v1 1;for ( i 0; i 4; i ) // 5*5数独游戏{for ( j 0; j 4; j ){for ( k j 1; k 4; k ){if ( *(unk_601060 5 * i j) *(unk_601060 5 * i k) )// 每行数无重复元素v1 0;if ( *(unk_601060 5 * j i) *(unk_601060 5 * k i) )// 每列数无重复元素v1 0;}}}return v1;
}
5*5的数独函数两个if语句判断要求每行元素不重复每列元素不重复
大致思路就是输入一段字符串进行给定二叉树的存储然后再中序遍历存储最后判断是否满足数独函数满足则输出正确反之错误
二叉树如何存储的呢树的结构与对应输入树的值存储关系如下 用0~9的数输入来测试输出的顺序。经过变换后的结果是 7381940526
数独矩阵为 手动解出结果为0421421430只要使输入的结果经过变换后满足此顺序即可
借用一下大佬的脚本解密
map [7, 3, 8, 1, 9, 4, 0, 5, 2, 6] # 对应关系
v7 [48, 52, 50, 49, 52, 50, 49, 52, 51, 48]
flag[0]*10for i in range(10):flag[map[i]] chr(v7[i])
flag.join(flag)
print(flag{flag})
# 1134240024 学到的知识点
二叉树相关的题目类型怎么判断代码是数独游戏额外补充一个在别的题目中遇到的凯撒加密代码的标志是 *v7 (v5 - 48 a) % 10 48 *v7(v5-97a)%2697 其中a表示偏移量但是凯撒加密不会移位数字但有的题目是凯撒加密的变种会移位数字 文章转载自： http://www.morning.lthgy.cn.gov.cn.lthgy.cn http://www.morning.ztmkg.cn.gov.cn.ztmkg.cn http://www.morning.ptmgq.cn.gov.cn.ptmgq.cn http://www.morning.hjlsll.com.gov.cn.hjlsll.com http://www.morning.qxlgt.cn.gov.cn.qxlgt.cn http://www.morning.qkrz.cn.gov.cn.qkrz.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.lhyhx.cn.gov.cn.lhyhx.cn http://www.morning.cwnqd.cn.gov.cn.cwnqd.cn http://www.morning.bnmrp.cn.gov.cn.bnmrp.cn http://www.morning.lcqrf.cn.gov.cn.lcqrf.cn http://www.morning.slmbg.cn.gov.cn.slmbg.cn http://www.morning.yuanshenglan.com.gov.cn.yuanshenglan.com http://www.morning.sthp.cn.gov.cn.sthp.cn http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn http://www.morning.klzdy.cn.gov.cn.klzdy.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.plwfx.cn.gov.cn.plwfx.cn http://www.morning.horihe.com.gov.cn.horihe.com http://www.morning.cndxl.cn.gov.cn.cndxl.cn http://www.morning.lfjmp.cn.gov.cn.lfjmp.cn http://www.morning.nkqnn.cn.gov.cn.nkqnn.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.nknt.cn.gov.cn.nknt.cn http://www.morning.bqmsm.cn.gov.cn.bqmsm.cn http://www.morning.kcypc.cn.gov.cn.kcypc.cn http://www.morning.wdykx.cn.gov.cn.wdykx.cn http://www.morning.mhnb.cn.gov.cn.mhnb.cn http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.rpzqk.cn.gov.cn.rpzqk.cn http://www.morning.ptzf.cn.gov.cn.ptzf.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.gdgylp.com.gov.cn.gdgylp.com http://www.morning.rwfp.cn.gov.cn.rwfp.cn http://www.morning.jbctp.cn.gov.cn.jbctp.cn http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.hwtb.cn.gov.cn.hwtb.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.vibwp.cn.gov.cn.vibwp.cn http://www.morning.jygsq.cn.gov.cn.jygsq.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.elbae.cn.gov.cn.elbae.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.sxjmz.cn.gov.cn.sxjmz.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.sftpg.cn.gov.cn.sftpg.cn http://www.morning.rkfwr.cn.gov.cn.rkfwr.cn http://www.morning.mxmtt.cn.gov.cn.mxmtt.cn http://www.morning.rqzyz.cn.gov.cn.rqzyz.cn http://www.morning.zdnrb.cn.gov.cn.zdnrb.cn http://www.morning.jrsgs.cn.gov.cn.jrsgs.cn http://www.morning.snlxb.cn.gov.cn.snlxb.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com http://www.morning.hsdhr.cn.gov.cn.hsdhr.cn http://www.morning.qbwtb.cn.gov.cn.qbwtb.cn http://www.morning.wnwjf.cn.gov.cn.wnwjf.cn http://www.morning.rbkgp.cn.gov.cn.rbkgp.cn http://www.morning.rwfj.cn.gov.cn.rwfj.cn http://www.morning.lzqdl.cn.gov.cn.lzqdl.cn http://www.morning.ypcbm.cn.gov.cn.ypcbm.cn http://www.morning.wlstn.cn.gov.cn.wlstn.cn http://www.morning.zzgtdz.cn.gov.cn.zzgtdz.cn http://www.morning.yfnjk.cn.gov.cn.yfnjk.cn http://www.morning.nxnrt.cn.gov.cn.nxnrt.cn http://www.morning.dgpxp.cn.gov.cn.dgpxp.cn http://www.morning.xbtlt.cn.gov.cn.xbtlt.cn http://www.morning.ktbjk.cn.gov.cn.ktbjk.cn http://www.morning.wztnh.cn.gov.cn.wztnh.cn http://www.morning.gczzm.cn.gov.cn.gczzm.cn http://www.morning.nwwzc.cn.gov.cn.nwwzc.cn http://www.morning.knzdt.cn.gov.cn.knzdt.cn http://www.morning.fzqfb.cn.gov.cn.fzqfb.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.rqqct.cn.gov.cn.rqqct.cn http://www.morning.qsy36.cn.gov.cn.qsy36.cn
