C2第十次解题报告

看过题解后如果觉得还算有用，请帮忙加点我所在团队博客访问量

http://www.cnblogs.com/newbe/

http://www.cnblogs.com/ne走迷宫wbe/p/4069834.html

http://www.cnblogs.com/newbe/p/4072005.html

求赞求祝福啊！！！

http://www.cnblogs.com/newbe/p/4058097.html

软工老师太狠心，明明做了那么多展示却比别的队差了约100分....还请可怜一下同课不同命的我们吧~点一下文章末尾的推荐什么的呗，有个回复什么的就更好了！

1、数据拼装

本来是个蛮水的题，但是这题有个翔坑！

比如OP( 7, 0) = {ADD = FFF, SUB, MUL, DIV, POW, EXP}

Data = (OP, ADD)

这样的情况会出现，但是你给ans赋值的时候不能处理成ans = 0x000000ff(因为字段OP只能管到8位宽，而fff有12位宽)，而要处理成ans = 0x00000fff，只能说什么狗屁数据！

至于每个东西处理起来很恶心的话，大家词法分析器都写过了，这些应该还是蛮好写的...找特殊的'}'之类的就能分隔每个字段描述，最后一个'}'到文件末尾每个')'分隔各个data

注意data有多个，<值i>为用16进制表示的数值，可以有多位。

2、走迷宫

数据量极小，用四维数组存两个相邻坐标之间是否有墙阻隔，bfs搞一遍即可，打印路径的话可以加一个数组存储每个节点的前驱节点，然后从出口节点递归打印每个运动方向即可(前驱结点与现在的节点共同决定了方向)。

注意题目可能会坑的地方：就是两个方格之间需要双向的门都开着才算两个方格有通路，发现有墙阻隔的话可以用|或运算而不是等号。

3、解线性方程组

水水的高斯消元，随便从网上拉个模板过来就切掉了

此题无坑，而且所有方程都有浮点数解

4、词频统计

依旧是C2的尿性，千万不要考虑周全...

题意超级不明！！！！！！！！

重新解释一下：单词由字母，数字，'-','\''这几种字符组成，除此之外都是标点

注意的点：比较的时候两个字符串的长度可能都是1

本题的坑：

给个样例：

This is a book.
It is my book.






this + is + a+book+book

输出应该是8而不是6，千万不要查重..

..其实是我想多了..

5、Hanoi双塔

水水的递归题，其实还是汉诺塔问题，只不过把原来的东东打印两次即可。

求总次数的话，可以推出递推式：A(n) = A(n-1)*2 + 2 = 2^(n+1) - 2。

别告诉我汉诺塔递归你不会写，C1里面可以做过这题的