最小的输出自身MD5值的程序

最新推荐文章于 2024-05-06 21:59:36 发布

Runner_of_nku

最新推荐文章于 2024-05-06 21:59:36 发布

阅读量685

点赞数

分类专栏： note 文章标签：算法

本文链接：https://blog.csdn.net/Runner_of_nku/article/details/110289546

版权

本文记录的是腾讯第二期极客比赛的赛题内容。

首先要了解一下什么是MD5算法，MD5算法简单来讲就是一个哈希映射，把一个任意长度的文件或者字符串映射到一个32位的字符串上。这个映射肯定是有损映射的，他的算法也是比较绕，具体的实现可以参考维基百科。

好了，我们现在已经有了一个实现能够计算md5的算法程序了，那么题目要求是输出自身MD5的程序，简单来说就是输出可执行文件的MD5，且这个可执行文件的功能就是输出自己的MD5，另一个最优化的目标是程序的size要最小，跟一般的比赛要求速度上的性能不同，这个比赛要求程序大小最小，确实是一个比较有意思的点。正常优化程序将程序优化到最快可以采用内联函数、循环展开，尽量避免循环和冗余的条件语句。然而这个比赛可以说是“反向优化”，能用到循环的地方尽量采用循环，这样才能保证最后程序的size最小。

我的第一版程序非常简单，但是没审清题，倒也实现了功能，就是调用linux的md5sum的命令去计算自己，但是题目中不允许调用。。。因此就以失败告终。

第二个思路就很奇思妙想，那就是我构造一个字符串，程序功能就是打印这个字符串，然后字符串恰好就是自身程序的MD5，然后查阅了很多资料，感觉凉透了。参考是否存在一个字符串，它的md5值是其自身？就连找一个字符串的MD5是自己就难的一比，到现在都没找到一个，要是一个程序，经过了汇编、编译、链接等层层套之后的MD5还能维持“本心”，这个估计得借超算才行。

第三个思路就是最踏实的了，就是写一个程序其功能就是读自己，然后算一遍MD5，再打印。最后提交版本的思路也是这个思路，成绩一般般，x86赛道是504字节，arm赛道是877字节。不过也是费了一周心思的，记录一下。