0497-CoolShell解密游戏的WriteUp-棉花糖会员站

# CoolShell解密游戏的WriteUp

游戏地址：[http://fun.coolshell.cn/](http://fun.coolshell.cn/)

一个很有意思的小游戏，也很费脑子的说TAT

0-Fuck your brain
—————–

本关地址：[http://fun.coolshell.cn/first.html](http://fun.coolshell.cn/first.html)

进去以后，发现一些乱七八糟的东西，下面一行提示：My brain has been fucked，通过BaiDu得知这是一种编程语言，称之为Brain Fuck（我不会说当我看到这个着实汗了一把），然后在网上找到编译器

编译器代码

“`
#include
int p, r, q;
char a[5000], f[5000], b, o, *s=f;
void interpret(char *c)
{
char *d;
r++;
while( *c ) {
switch(o=1,*c++) {
case ‘<': p--; break; case '>‘: p++; break;
case ‘+’: a[p]++; break;
case ‘-‘: a[p]–; break;
case ‘.’: putchar(a[p]); fflush(stdout); break;
case ‘,’: a[p]=getchar();fflush(stdout); break;
case ‘[‘:
for( b=1,d=c; b && *c; c++ )
b+=*c=='[‘, b-=*c==’]’;
if(!b) {
c[-1]=0;
while( a[p] )
interpret(d);
c[-1]=’]’;
break;
}
case ‘]’:
puts(“UNBALANCED BRACKETS”), exit(0);
case ‘#’:
if(q>2)
printf(“- – – – – – – – – -/n%*s/n”,*a,a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],3*p+2,”^”);
break;
default: o=0;
}
if( p100)
puts(“RANGE ERROR”), exit(0);
}
r–;
}
main(int argc,char *argv[])
{
FILE *z;
q=argc;
if(z=fopen(argv[1],”r”)) {
while( (b=getc(z)) > 0 )
*s++=b;
*s=0;
interpret(f);
}
}

“`

把该编译器代码存为test.c

然后编译

“`
gcc test.c -o test

“`

得到的test即为该语言编译器，编译的时候有俩Warning，很抱歉我无视了这个Warning…

然后将Brain Fuck的代码存为test.bf

在shell下执行即可得到答案

“`
./test test.bf

“`

![1.png](http://drops.javaweb.org/uploads/images/fa835f6cae37ca4117bc2fdf6678dd67fe47fabf.jpg)

如图，得到第一关地址

1-Multiply
———-

本关地址：[http://fun.coolshell.cn/welcome.html](http://fun.coolshell.cn/welcome.html)

首先进去看到一个序列

“`
2,3,6,18,108,?

“`

然后上面给出了算法X * Y，观察序列可得知后一个数字是前两个数的积，于是得出？地方为18*108=1944

打开[http://fun.coolshell.cn/1944.html](http://fun.coolshell.cn/1944.html)可以看到X已经成了红色，同时得到另一个提示“其中一个答案为1944”，即X=1944

然后找寻另一个数字，看到另一个提示

What is the meaning of life, the universe and everything?

扔到Google中，找到Wiki中的一个提示

根据道格拉斯·亚当斯的小说《银河系漫游指南》，42是“生命、宇宙以及任何事情的终极答案”。因此，42也经常被用来向这一作品致敬，例如：

您若在Google输入the answer to life, the universe, and everything，Google会直接回答42——而且还是用Google计算器算出来的。

可以得到Y=42

输入[http://fun.coolshell.cn/42.html](http://fun.coolshell.cn/42.html)也可以验证这一点，然后`X\*Y=1944\*42=81648`

得到下一关地址81648.html

2-Keyboard
———-

本关地址:[http://fun.coolshell.cn/81648.html](http://fun.coolshell.cn/81648.html)

首先进去，一个硕大的键盘，不过这个键盘貌似有些问题，键盘上一些键和现在用的qwerty键盘有些出入，该图上有个超链，得知该种键盘被称之为Dvorak键盘，是为了更快的提高打字速度而设计出来了，通常是程序猿和打字猿使用率较高（隐隐感觉这两个职业没差别….）

先把Dvorak键盘的布局换成QWERTY的布局，如图

黑色为Dvorak布局，红色为QWERTY布局

![2.png](http://drops.javaweb.org/uploads/images/25c7c0a3e731e60ede8079b3e2f884d6c924f3a1.jpg)

把给出的提示用QWERTY布局表示出来即可

This Code

“`
//这是给出的代码
macb() ? lpcbyu(&gbcq/_\021%ocq\012\0_=w(gbcq)/_dak._=}_ugb_[0q60)s+

“`

This Code

“`
//这是QWERTY布局下代码
main() { printf(&unix[“\021%six\012\0”],(unix)[“have”]+”fun”-0x60);}

“`

把该代码编译之后得到一个程序，运行返回结果unix，过关，如图

![3.png](http://drops.javaweb.org/uploads/images/b0d1bf705b87c874120e9bc5f5c346cc94dbb5ea.jpg)

3-QR Code
———

本关地址:[http://fun.coolshell.cn/unix.html](http://fun.coolshell.cn/unix.html)

首先映入眼帘的是一个二维码,使用二维码识别工具可得到下面提示的码表，如图

![4.png](http://drops.javaweb.org/uploads/images/ba66a17914bbde909cc8d894395d7d97c80603ba.jpg)

得到字符转换码表为

“`
[abcdefghijklmnopqrstuvwxyz] <=> [pvwdgazxubqfsnrhocitlkeymj]

“`

然后转换字符，使用python语言,源代码为

“`
#Thanks For Code by Mutalisk
content_de = ”’Wxgcg txgcg ui p ixgff, txgcg ui p epm. I gyhgwt mrl lig txg ixgff wrsspnd tr irfkg txui \
hcrvfgs, nre, hfgpig tcm liunz txg crt13 ra “ixgff” tr gntgc ngyt fgkgf.”’.lower()

content = ”

keychr_de = ‘pvwdgazxubqfsnrhocitlkeymj’
keychr = ‘abcdefghijklmnopqrstuvwxyz’

for s_chr in content_de:
if s_chr in keychr_de:
content = content + keychr[keychr_de.index(s_chr)]
else:
content = content + s_chr

print content

“`

转换后截图如下

![5.png](http://drops.javaweb.org/uploads/images/3d5df6231fff6c471f320829509d665bd656f6b3.jpg)

转换出结果为：Where there is a shell, there is a way. I expect you use the shell command to solve this problem, now, please try using the rot13 of “shell” to enter next level.

翻译出来意思为：只要有shell就会有办法咩我希望你捏，能使用shell命令去解决这个问题咩，那么现在捏，请使用rot13来过关咩

然后打开url：[http://fun.coolshell.cn/shell.html](http://fun.coolshell.cn/shell.html)

得到新的提示：You really are close, but the “shell” is not the final answer.

翻译过来为：你已经很接近正确答案了咩，但可惜shell不是最终的答案咩.

然后使用rot13来加密shell得到字符串，furyy,过关

“`
echo ‘shell’|tr ‘[A-Za-z]’ ‘[N-ZA-Mn-za-m]’

“`

4-cat
—–

本关地址:http://fun.coolshell.cn/furyy.html

![8.png](http://drops.javaweb.org/uploads/images/f299037f10b329930e3d5fd0295b5e848624a2f8.jpg)

首先看提示，提示说答案在源代码的底部，拉到底下，惊呆了TAT

![9.png](http://drops.javaweb.org/uploads/images/71d22a0f3c398f0db322a8812f4897bb2f0667bc.jpg)

这一坨TM是什么…

然后仔细看了一下标题Palindrome还有左边的一些，可以看到这关是以回文为主体的，找正则大牛帮我写了一个正则.

“`
(\[A-Z])([0-9])[a-z\](\2)(\1)|(\[0-9])([A-Z])[a-z\](\6)(\5)

“`

然后把html中注释掉的东西拉到[http://tool.oschina.net/regex](http://tool.oschina.net/regex)匹配一下，得出结果如图

![10.png](http://drops.javaweb.org/uploads/images/bb3ea1394b72d849e00506838d54def4993c8891.jpg)

得出这些回文

共找到 9 处匹配：

“`
E1v1E
4FaF4
9XrX9
O3i3O
0MaM0
4GbG4
M5l5M
0WeW0
Y0s0Y

“`

然后观察网页主体的回文，可以看到cat来自于回文中央的那个字符串的拼接，把刚才得出的匹配中间字符拼接出来即为key:variables

5-variables
———–

本关地址:[http://fun.coolshell.cn/variables.html](http://fun.coolshell.cn/variables.html)

本页提示：继续跑，你会找到你要的结果

点击图片，进入一个url，[http://fun.coolshell.cn/n/2014](http://fun.coolshell.cn/n/2014)，页面返回一个数字，既然提示是继续跑，里面唯一可控的只有url后面的数字，那么就去跑这个数字，这个页面显示的数字放到url进行下次循环。

用Seraph写了个小程序跑了一下，秒出

“`
dim a
function main
start = “2014”
a = GetHTTP(“http://fun.coolshell.cn/n/”&start)
Print(a)
for ForCount = 1 to 999999
CStr(a)
a = GetHTTP(“http://fun.coolshell.cn/n/”& a )
Print(a)
next
end function

“`

如图，得出key为tree

![11.png](http://drops.javaweb.org/uploads/images/0ab064f2654c00ab84e4abf82bc73aa1bcf614c4.jpg)

6-tree
——

本关地址：[http://fun.coolshell.cn/tree.html](http://fun.coolshell.cn/tree.html)

看图就可以知道，这特么是二叉树….

花了3个小时，对这个树进行了复原，复原图如下

![12.png](http://drops.javaweb.org/uploads/images/53bdfda0766455b7f3864b1de8faa6c06a56b94d.jpg)

吐槽一下，这么复杂的树这是要死人的节奏啊

有了树结构图之后就可以得出前序(Pre-order):

z, W, b, T, g, h, H, V, 3, o, P, p, 8, L, F, G, u, A, f, n, 0, 1, r, m, w, x, J, 7, e, i, Q, Y, Z, 2, 5, v, K, q, k, 9, y, C, B, N, D, U, 4, l, c, M, I, E, a, j, 6, S, R, o, X, s, d

同时由图得知该二叉树最深路径为:z, W, p, 8, L, G, n, 0, 1, w, x, J, 7

然后把最深路径作为pass带入openssl中解密那个base64的字符串即可得到明文

“`
echo U2FsdGVkX1+gxunKbemS2193vhGGQ1Y8pc5gPegMAcg=|openssl enc -aes-128-cbc -a -d -pass pass:zWp8LGn01wxJ7

“`

![13.png](http://drops.javaweb.org/uploads/images/017d608e33c634ada76ca2b271153bf742342071.jpg)

得到明文为nqueens 过关

7-N Queen
———

本关地址:http://fun.coolshell.cn/nqueens.html

历史上著名的N皇后问题，给出的范例为8皇后，求9皇后，code为从右往左，皇后依次在纵坐标上的顺序

在网上找了一份N皇后算法代码，可得到9皇后问题有352个解，然后修改了一下代码，可以直接生成出题目所要求的code，得到352个code

“`
/**
* n皇后问题
* date : 2010-3-12
* author : lee
* change ：LinE
* change date：2014-8-4
*/

#include
#include
#include

#define QUEEN 9 // the number of the queen
#define INITIAL -10000 //defines the initial value of the board

//container
int a[QUEEN];

//check if the queen can be placed on the position
int valid(int row, int col);
//initialize the board
void clear();
//print the result
void print();
//run the n-queen program
void queen();

int main(void)
{
clear();
queen();
return 0;
}

void clear()
{
int *p;
for (p = a; p < a + QUEEN; ++p) { *p = INITIAL; } } void print() { int i, j,l; for (i = 0; i < QUEEN; ++i) { for (j = 0; j < QUEEN; ++j) { if (a[i] != j) { //printf("%c ", '.'); } else { l=j+1; printf("%d",l); //printf("%c ", '#'); } } } printf("\n"); //printf("--------------------------------------------\n"); } int valid(int row, int col) { int i; for (i = 0; i < QUEEN; ++i) { if (a[i] == col || abs(i - row) == abs(a[i] - col)) return 0; } return 1; } void queen() { int n = 0; int i = 0, j = 0; while (i < QUEEN) { while (j < QUEEN) { if (valid(i, j)) { //test if the queen can be placed on the position a[i] = j; //place the queen on the next line j = 0; break; } else { // if not, check the next position ++j; } } if (a[i] == INITIAL) { //if the current queen can't find its place if (i == 0) // and this is the first line ,then program end break; else { //else backtrack --i; j = a[i] + 1; a[i] = INITIAL; continue; } } if (i == QUEEN - 1) { //already got a solution, print the result //printf("answer %d : \n", ++n); print(); // _sleep(600); j = a[i] + 1; a[i] = INITIAL; continue; } ++i; // go on to place the queen on the next line if has any more } } ``` 把该程序编译后，执行的结果重定向到code.txt做下一步的使用 ``` gcc queen.c -o queen ./queen>code.txt

“`

然后编写一个php脚本，来对所得的解法爆破

“`

![15.png](http://drops.javaweb.org/uploads/images/e671dc86f77306a97efe3d5f5e987e64f47fcb58.jpg)

8-Excel Column
————–

本关地址：[http://fun.coolshell.cn/953172864.html](http://fun.coolshell.cn/953172864.html)

感觉这题和Excel关系不大，主要还是一个幂运算，这个类似于16进制转10进制运算，可以把它看成26进制转10进制，首先求出来式子当中各个字母在字母表中的位置

“`
C—-3
O—-15
L—-12
S—-19
H—-8
E—-5

“`

然后列出算法，计算出COOLSHELL和SHELL在10进制下的数字

算法可以参考[http://www.cnblogs.com/lavezhang/archive/2012/05/14/2499000.html](http://www.cnblogs.com/lavezhang/archive/2012/05/14/2499000.html)这里来查看

“`
COOLSHELL = 3*26^8+15*26^7+15*26^6+12*26^5+19*26^4+8*26^3+5*26^2+12*26^1+12*26^0 = 751743486376
SHELL = 19*26^4+8*26^3+5*26^2+12*26^1+12*26^0 = 8826856

“`

写了一个C语言小程序，发现数值太大溢出了，换成长整之后还是溢出了TAT，后来朋友让我把公式丢谷歌，果然万能的Google帮我计算出了答案

![16.png](http://drops.javaweb.org/uploads/images/fe4dc5fd624951a7e8643c849e29963ac874e64a.jpg)

![17.png](http://drops.javaweb.org/uploads/images/44e12db0f567be1d4f9ff9a467996eaff3705d72.jpg)

直接结算结果

“`
COOLSHELL / SHELL = 85165

“`

然后对这个数字循环计算除数余数，每一步都只取整数部分，答案立马就出来了

“`
//个位计算
85165 / 26 = 3275
85165 % 26 = 15 //O
//十位计算
3275 / 26 = 125
3275 % 26 = 25 //Y
//百位计算
125 / 26 = 4
125 % 26 = 21 //U
//千位计算
4 / 26 = 0
4 % 26 = 4 //D

“`

最终结果为DUYO，后来自己写了个python的小程序也实现了这个过程

“`
import math

COOLSHELL = 3*26**8+15*26**7+15*26**6+12*26**5+19*26**4+8*26**3+5*26**2+12*26**1+12*26**0
SHELL = 19*26**4+8*26**3+5*26**2+15*26**1+15*26**0
print ‘COOLSHELL=’,COOLSHELL
print ‘SHELL=’,SHELL
NUM = int(COOLSHELL / SHELL) + 1
print ‘COOLSHELL / SHELL=’,NUM
temp = NUM
a = temp / 26
b = temp % 26
c4 = chr( b + 64)
print ‘a=’,a
print ‘b=’,b
print c4
temp = a
a = temp / 26
b = temp % 26
c3 = chr( b + 64)
print ‘a=’,a
print ‘b=’,b
print c3
temp = a
a = temp / 26
b = temp % 26
c2 = chr( b + 64)
print ‘a=’,a
print ‘b=’,b
print c2
temp = a
a = temp / 26
b = temp % 26
c1 = chr( b + 64)
print ‘a=’,a
print ‘b=’,b
print c1
print ‘Pass is :’,c1+c2+c3+c4