树转换为二叉树
（1）加线。在所有兄弟结点之间加一条连线。
（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。
（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）
森林转换为二叉树
（1）把每棵树转换为二叉树。
（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。
二叉树转换为树
是树转换为二叉树的逆过程。
（1）加线。若某结点X的左孩子结点存在，则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…，都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。
（2）去线。删除原二叉树中所有结点与其右孩子结点的连线。
（3）层次调整。
<div class="markdown_views"><h1 id="2016-2017-1学期2013信息与计算科学12班算法分析与设计期末测试">2016-2017-1学期2013信息与计算科学12班<算法分析与设计>期末测试</h1>
`</pre>
[Contest Link](https://oj.ahstu.cc/JudgeOnline/contest.php?cid=1043)
<table>
<thead>
<tr>
<th align="left">Problem ID</th>
<th>Title</th>
<th>Source</th>
</tr>
</thead>
<tbody><tr>
<td align="left">1183</td>
<td>Problem A 公约数和公倍数</td>
<td>基础</td>
</tr>
<tr>
<td align="left">1268</td>
<td>Problem B 逆反A*B</td>
<td>icpc4th@ahstu</td>
</tr>
<tr>
<td align="left">1426</td>
<td>Problem C 子串和</td>
<td>NYOJ</td>
</tr>
<tr>
<td align="left">1264</td>
<td>Problem D 图书馆占位</td>
<td>icpc4th@ahstu</td>
</tr>
<tr>
<td align="left">1527</td>
<td>Problem E 快看，有人捡到钱了！！！</td>
<td>wwy</td>
</tr>
<tr>
<td align="left">1528</td>
<td>Problem F 蚂蚁</td>
<td>nyoj</td>
</tr>
<tr>
<td align="left">1529</td>
<td>Problem G 寻找最大数</td>
<td>nyoj改编</td>
</tr>
<tr>
<td align="left">1530</td>
<td>Problem H 神童的烦恼</td>
<td>nyoj改编</td>
</tr>
<tr>
<td align="left">1531</td>
<td>Problem I Grasshopper</td>
<td>Codeforces改编</td>
</tr>
</tbody></table>
* * *
## Problem A 公约数和公倍数
### Description
小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个整数，求出它们的最大公约数和最小公倍数。
### Input
第一行输入一个大于0的整数n(n<=20)，示有n组测试数据随后的n行输入两个整数i,j(i,j小于32767)。
### Output
输出每组测试数据的最大公约数和最小公倍数
纸上谈兵
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 3 | Accepted: 1 |
YZK的大别墅
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 24 | Accepted: 12 |
<
div id=”ext-comp-1069”>
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 73 | Accepted: 17 |
##
Description
相信大家都做过A+B问题，这个问题简直太简单了，以至于所有的程序员都会做这个题目。
有一天，萌萌哒YZK学姐写了很久很久的代码，以至于在半睡半醒状态看到了恶魔。
恶魔说：愚蠢的程序员啊，不要再做无谓的挣扎了，你再怎么写代码，也改变不了这个世界终将被我统治的结局。
YZK学姐顿时觉得自己被侵犯了，为了程序员的尊严，她要求与恶魔进行决斗，决斗的形式就是写代码。
恶魔给出了一个非常复杂的A+B问题，对于两个长度小于1000的26进制数，它们相加的结果是什么呢？
两人谁先解决这个问题谁就获胜，你能帮助YZK学姐战胜恶魔吗？
第一行一个整数T，代表测试数据组数，0<T<25。
之后T行，每行两个长度不大于1000的字符串，仅包含a~z和小数点，a~z分别代表数字0~25。
#
单身晚会
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 53 | Accepted: 16 |
<
div style=”text-align:left”>
#
木条染色
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 134 | Accepted: 20 |
#
吃在工大
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 51 | Accepted: 15 |
#
转啊转
| Time Limit: 1000 MS | Memory Limit: 65536 KB |
| Total Submissions: 59 | Accepted: 15 |
