九度
政教处挨批
这个作者很懒,什么都没留下…
展开
-
题目1513:二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 输出: 对应每个测试案例, 输出一个整数,代表输入的那个数中1的个数。原创 2014-07-15 12:32:53 · 465 阅读 · 0 评论 -
题目1077:最大序列和
题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入: 第一行为一个正整数N,第二行为N个整数,表示序列中的数。 输出: 输入可能包括多组数据,对于每一原创 2014-03-23 16:38:13 · 709 阅读 · 0 评论 -
题目1081:递推数列
题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入: 输入包括5个整数:a0、a1、p、q、k。 输出: 第k个数a(k)对10000的模。 样例输入: 20 1 1 14 5 样例输出: 8359 方法一:采用递归求解,Runti原创 2014-03-27 10:11:19 · 553 阅读 · 0 评论 -
题目1008:最短路径问题
题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 解答: #include #include #include #define Max 1005 #define Inf 1000000000 int distMatrix[Max][Max]; int costMatri原创 2014-03-13 17:02:25 · 628 阅读 · 0 评论 -
题目1010:A + B
题目描述: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 代码: (1)将字符串拆分后,遍历字符串数组,判定并更新当前的两个加数 import java.util.Scanner; public class Main { public static int translate(String s原创 2014-03-11 21:13:46 · 645 阅读 · 0 评论 -
题目1061:成绩排序
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。 #include #include #include #define Max 1005 typedef struct { char name[105]; int age; int grade原创 2014-03-16 20:12:56 · 558 阅读 · 0 评论 -
题目1139:最大子矩阵
题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 输入: 输入是一个N * N的矩阵。输入的第一行给出N原创 2014-04-08 17:07:00 · 701 阅读 · 0 评论 -
题目1078:二叉树遍历
题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。 输入:原创 2014-03-25 19:34:25 · 609 阅读 · 0 评论 -
题目1084:整数拆分
题目描述: 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=原创 2014-03-29 14:49:54 · 850 阅读 · 0 评论 -
题目1149:子串计算
题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入: 输入包含多行,每行一个字符串。 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 样例输入: 10101 样例输出: 0 2 01 2 1 3 10 2 101 2原创 2014-04-08 15:17:48 · 1068 阅读 · 0 评论 -
题目1388:跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出该青蛙跳上一个n级的台阶总共有多少种跳法。原创 2014-07-14 18:48:49 · 482 阅读 · 0 评论 -
题目1387:斐波那契数列
题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下: 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出第n项斐波那契数列的值。 fan原创 2014-07-13 22:45:59 · 517 阅读 · 0 评论 -
题目1389:变态跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出该青蛙跳上一个n级的台阶总共有多少种跳法。原创 2014-07-14 18:52:45 · 470 阅读 · 0 评论 -
题目1390:矩形覆盖
题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。 dai原创 2014-07-14 18:57:10 · 535 阅读 · 0 评论 -
题目1516:调整数组顺序使奇数位于偶数前面
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 输入: 每个输入文件包含一组测试案例。 对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。 接下来的一行输入n个整数。代表数组中的n个数。 输出: 对应每个测试案例, 输入原创 2014-07-15 15:10:23 · 401 阅读 · 0 评论 -
题目1385:重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其原创 2014-07-11 19:36:55 · 506 阅读 · 0 评论 -
题目1087:约数的个数
题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N 接下来的1行包括N个整数,其中每个数的范围为(1 当N=0时输入结束。 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 样例输入: 5 1 3 4 6 12 样例输出: 1 2原创 2014-03-30 11:22:14 · 524 阅读 · 0 评论 -
题目1517:链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和k(0 输入的第二行包括n个数t(1 输出: 对应每个测试案例, 若有结果,输出相应的查找结果。否则,输出NULL。 代码:原创 2014-07-15 16:10:46 · 449 阅读 · 0 评论 -
题目1518:反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 输入的第二行包含n个整数t(0 输出: 对应每个测试案例, 以此输出链表反转后的元素,如没有元素则输出NULL。 代码:原创 2014-07-16 21:38:18 · 482 阅读 · 0 评论 -
题目1522:包含min函数的栈
题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n行,每行开始有一个字母Ci。 Ci=’s’时,接下有一个数字k,代表将k压入栈。 Ci=’o’时,弹出栈顶元素。 输出: 对应每个测试案例中的每个操作, 若栈不为空,输原创 2014-07-17 16:50:29 · 371 阅读 · 0 评论 -
题目1391:顺时针打印矩阵
题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行包括两个整数m和n(1 接下来的m行原创 2014-07-17 14:00:59 · 448 阅读 · 0 评论 -
题目1521:二叉树的镜像
题目描述: 输入一个二叉树,输出其镜像。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。 Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。 Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。 Ci=’z’表示第i个节点没原创 2014-07-17 12:17:27 · 488 阅读 · 0 评论 -
题目1520:树的子结构
题目描述: 输入两颗二叉树A,B,判断B是不是A的子结构。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n,m(1 输出: 对应每个测试案例, 若B是A的子树输出”YES”(不包含引号)。否则,输出“NO”(不包含引号)。 代码:原创 2014-07-16 21:42:23 · 420 阅读 · 0 评论 -
题目1519:合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和m(0 下面一行包括n个数t(1 输出: 对应每个测试案例, 若有结果,输出相应的链表。否则,输出NULL。 代码:原创 2014-07-16 21:37:25 · 381 阅读 · 0 评论 -
题目1523:从上往下打印二叉树
题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行一个整数n(1 Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。 Ci=’l’表示第i个节点有一个左孩子,紧接着是左孩子的编号。 Ci=’r’表示第i个节点有一个右孩子,紧接着是右孩子的编号。 Ci=’原创 2014-07-17 17:46:43 · 397 阅读 · 0 评论 -
题目1524:复杂链表的复制
题目描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n (1 接下来有n个数,表示链表节点中的值。 接下来有n个数Ti,Ti表示第i个节点的另一个指针指向。 Ti = 0 表示这个指针为NULL。 输出:原创 2014-07-19 12:04:20 · 446 阅读 · 0 评论 -
题目1366:栈的压入、弹出序列
题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入: 每个测试案例包括3行: 第一行为1个整数n(1 第二行包含n个整数,表示栈的压入顺序。 第三行包含原创 2014-07-18 11:15:08 · 437 阅读 · 0 评论 -
题目1367:二叉搜索树的后序遍历序列
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入: 每个测试案例包括2行: 第一行为1个整数n(1 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。 输出: 对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出原创 2014-07-18 15:32:49 · 416 阅读 · 0 评论 -
题目1384:二维数组中的查找
#include#define N 1001int Matrix[N][N];int Find(int Matrix[N][N],int m,int n,int t){//从矩阵的右上角查起int row = 0;int col = n - 1;while(row = 0){int number = Matrix[row][col];//如果该数字等于要查找的数据,查找过程结束if(number原创 2014-07-09 16:39:37 · 556 阅读 · 0 评论 -
题目1511:从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。 输出: 对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。原创 2014-07-10 19:24:37 · 438 阅读 · 0 评论 -
题目1512:用两个栈实现队列
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: 每个输入文件包含一个测试样例。 对于每个测试样例,第一行输入一个n(1 接下来的n行,每行输入一个队列操作: 1. PUSH X 向队列中push一个整数x(x>=0) 2. POP 从队列中pop一个数。 输出: 对应每个测试案例,打印所有pop操作中从队原创 2014-07-12 18:38:49 · 479 阅读 · 0 评论 -
题目1368:二叉树中和为某一值的路径
题目描述: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入: 每个测试案例包括n+1行: 第一行为2个整数n,k(1 接下来有n行。这n行中每行为3个整数vi,leftnode,rightnode,vi表示第i个结点的值,leftnode表示第i个结点的左孩子结点编号,rightnod原创 2014-07-19 11:35:51 · 459 阅读 · 0 评论