(杨辉三角) 攻防世界---＞notsequence

学习笔记。(不想看可以直接跳正文。)

前言：仿佛又回到高中 - - 只不过，是以另一种形式再次出现。

学习思维为主，做题位次。（后面再补。）

前置知识：

什么是杨辉三角：

杨辉三角_百度百科 (baidu.com)https://baike.baidu.com/item/%E6%9D%A8%E8%BE%89%E4%B8%89%E8%A7%92/215098#:~:text=%E6%9D%A8%E8%BE%89%E4%B8%89%E8%A7%92%EF%BC%8C%E6%98%AF重点：

提炼：(部分)

用代码实现：

参考：

【C语言】四种方式使用C语言输出杨辉三角前10行_输出杨辉三角形的前10行-CSDN博客https://blog.csdn.net/cw_huang/article/details/111057058

前置分析：

①：

②：

③：

④：

回归正题。

正文：

下载 查壳。

32ida打开。

先运行程序。

。。。。没反应。。

跟进main进行分析：

判断v2 == 20 对 v2进行跟踪。

sub_8048783：

sub_80486CD：

一开始，我也懵逼。这算法实现的是个什么鬼玩意儿。。。

分析：

整体，mian函数中，基本围绕 v2进行做事。

所以，v2的值至关重要。

而逆向，可知，v2等于20。

进行反带入。

问题： v2的值 有没有改变过？

跟进：

转化格式：

验证了：

⑥    第n行数字的和为2^（n）

这里只能说明，它像，但不绝对。

跟进第二个函数：

验证：

⑦    斜线上数字的和等于其向左（从左上方到右下方的斜线），拐角上的数字。

实际，算法实现的---->杨辉三角。

要求我们 求出前20行的杨辉三角 并转成md5值。

脚本：

#include "stdio.h"
#define NUM 20

int main()
{
	int i, j, a[NUM][NUM];
	for (i = 0; i<NUM; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (i == j || j == 0) //T
				a[i][j] = 1; //实现的是首项 末项的赋值。
			else //F
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; 
			
			printf("%d", a[i][j]);//打印。
		}
	}
	printf("\n");
	system("pause");
	return 0;
}

md5在线解密：

RCTF{37894beff1c632010dd6d524aa9604db}

总结：

认识、识别算法——见识少了。

算法分析师，是真的nb。