武汉理工大学2013年蓝桥杯试题
1标题：满二叉树
一般情况下，二叉树通过含有指针的数据结构来存储。但对特殊情形，也可以简化存储。
比如满二叉树的情形：除了最后一层的叶子节点外，所有的节点都有完整的左右子节点。我们可以按照树的逐层遍历顺序把节点存在数组中。当然，需要从某个节点的序号计算出它的父亲节点或者两个孩子节点。
下面代码的目标是求某节点的父节点的。请填写划线部分缺少的代码。
// 返回k号节点的父节点数据
// data: 存储满二叉树的数组
// k: 当前节点的索引号（即数组下标，从0开始）
int get_parent(int* data, int k)
{
return data[ _______________ ]; //填空位置
}
请严格按照格式，通过浏览器提交答案。
注意：只提交划线部分缺少的内容，不要写其它附加内容，比如：说明性的文字。
注意选择自己使用的编译器类型
2标题：国王的烦恼
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。
现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。
【输入格式】
输入的第一行包含两个整数n, m，分别表示小岛的个数和桥的数量。
接下来m行，每行三个整数a, b, t，分别表示该座桥连接a号和b号两个小岛，能使用t天。小岛的编号从1开始递增。
【输出格式】
输出一个整数，表示居民们会抗议的天数。
【样例输入】
4 4
1 2 2
1 3 2
2 3 1
3 4 3
【样例输出】
2
【样例说明】
第一天后2和3之间的桥不能使用，不影响。
第二天后1和2之间，以及1和3之间的桥不能使用，居民们会抗议。
第三天后3和4之间的桥不能使用，居民们会抗议。
【数据规模与约定】
对于30%的数据，1<=n<=20，1<=m<=100；
对于50%的数据，1<=n<=500，1<=m<=10000；
对于100%的数据，1<=n<=10000，1<=m<=100000，1<=a, b<=n， 1<=t<=100000。
【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include
提交时，注意选择所期望的编译器类型。
3题目标题: 大小之差
某6位数，只包含1~9中的某些数字(可以重复包含同一数字，但不含数字0)。
该数字重新排列数位后，可以得到最大数和最小数。最大最小之差也是6位数，并且它恰好包含了组成原6位数同样的数字。
比如：766431 - 134667 = 631764 就是具有这样特征的数字。
你还能找到另一个这样的6位数吗？
请填写它重新排列数位后得到的最大数：________________
请通过浏览器提交答案。
注意：只提交另一个6位数，题中已经给出的这个不要提交。
注意：不要书写其它的内容（比如：说明性的文字）。
4标题：回文数字
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求：
该p
【输入格式】
一个正整数 n (10
【输出格式】
若干行，每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的，输出：-1
【样例输入】
44
【样例输出】
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
【样例输入2】
60
【样例输出2】
-1
【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include
提交时，注意选择所期望的编译器类型。
5标题：国王的烦恼
C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。
如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安
然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们就会一起抗议。
现在C国的国王已经知道了每座桥能使用的天数，超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。
【输入格式】
输入的第一行包含两个整数n, m，分别表示小岛的个数和桥的数量。
接下来m行，每行三个整数a, b, t，分别表示该座桥连接a号和b号两个小岛，能使用t天。小岛的编号从1开始递增。
【输出格式】
输出一个整数，表示居民们会抗议的天数。
【样例输入】
4 4
1 2 2
1 3 2
2 3 1
3 4 3
【样例输出】
2
【样例说明】
第一天后2和3之间的桥不能使用，不影响。
第二天后1和2之间，以及1和3之间的桥不能使用，居民们会抗议。
第三天后3和4之间的桥不能使用，居民们会抗议。
【数据规模与约定】
对于30%的数据，1<=n<=20，1<=m<=100；
对于50%的数据，1<=n<=500，1<=m<=10000；
对于100%的数据，1<=n<=10000，1<=m<=100000，1<=a, b<=n， 1<=t<=100000。
【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include
提交时，注意选择所期望的编译器类型。