摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1137题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出：每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数样例输入：20.1111111111111111111111111111110.11111111 阅读全文
随笔分类 - Solving Report
[九度OJ]1078.二叉树的遍历(重建)
2013-09-14 11:47 by 庸男勿扰, 319 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1078题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。输出：输入样 阅读全文
[九度OJ]1011.最大连续子序列
2013-09-07 21:25 by 庸男勿扰, 365 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1011题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 int arr[10001]; 5 typedef struct Result{ 6 int max; 7 int begin; 8 int end; 9 }Result;10 11 bool isNeg(int a[],int size){12 for(int ... 阅读全文
[九度OJ]1113.二叉树(求完全二叉树任意结点所在子树的结点数)
2013-09-07 01:26 by 庸男勿扰, 787 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1113题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入： 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 2 3 int nodeNum_rec(int m,int n) 4 { 5 if(m>n)... 阅读全文
[九度OJ]1431.Sort(寻找前m大数并排序)
2013-09-05 20:49 by 庸男勿扰, 814 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1431题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int arr[1000001]; 8 int heap[1000001]; 9 10 bool cmp(int a,int b)11 {12 if(a>b)13 return true;14 else15 return ... 阅读全文
[九度OJ]1008.最短路径问题
2013-09-04 19:44 by 庸男勿扰, 357 阅读, 收藏,
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1008题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ... 阅读全文
浙公网安备 33010602011771号