n=5:
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
n=6:
1 2 9 10 25 26
4 3 8 11 24 27
5 6 7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31
答：先申请一个(n+1)^2的二维数组，然后按照先放行再放列的，或者先放列后放行的顺序（有个顺序标志flag）填充数组一个大循环（1~~n）里面套四个小循环就可以了
2. 表达式求值，一个字符串只由'+','-',和‘0’-‘9’组成，并且'+','-'只作为二元
运算符。
bool calculate(const char* exp, int &result);
答：此题注意一个字符是符号和两个符号之间有多个数字，不用写子函数，用两个嵌套while即可。
1：
36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。
问，跑多少次可以选出第一，第二，第三名
答：先对马编号，分为六组，赛六次，得出第一名，在将第一名所在组的第二名取出与其他组第一名赛一次，得出第二名，再取出第二名所在组的下一名与上一次剩下的再赛一次取出第三名
2：
给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cba
例子：X=abccba，则输出S=abccba
答：先写一个判断字符串对称的子函数，然后从整个字符串开始判断，然后不断减小字符串的长度，直到找到为止。
1 给定n个整数,求对应的哈夫曼树的高度
答：定一个结构
struct node
{
int value；
int layer；
}
1：先按值快排一下（升序）
2：从后面取出最大的两个node合并，value取二者之和，layer取较大的再加1，与当前层数cur比较
3: 将新节点插入原数组，保持有序
4：转到2，直到所有节点都被合并，cur中的值为树高下载本文
