题目描述 现在你面对一个n×m的矩阵,矩阵中的每一个元素都是一个整数,现在你需要计算从矩阵的左上角走到右下角所走过的所有元素相加的最大和。注意:只能向右或者向下走,不能走出边界。 解答要求时间限制:1000ms, 内存限制:100MB 输入 输入第一行包含两个用空格分开的整数n (1≤ n ≤ 10 Read More
题目描述 给定一个整数n,输出1-n的全排列。 解答要求时间限制:1000ms, 内存限制:100MB 输入 每个测试文件只有一个数据,输入一个整数n(0<n≤8)。 输出 输出全排列(每个排列中的数字用空格隔开),且每组排列注意按字典序输出所有排列(即要先输出123才能输出132,而不能先输出13 Read More
题目描述 给定一个十进制正整数,要求输出这个正整数的二进制数、八进制数和十六进制数。 解答要求时间限制:1000ms, 内存限制:100MB 输入 输入数据只有一行,包含一个十进制正整数x(1 <= x <= 1000000000) 输出 输出一共3行,第一行输出二进制数,第二行输出八进制数,第三行 Read More
题目描述 水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。例如:153 = 1^3 + 5^3+ 3^3. 1634 = 1^4 + 6^4 + 3^4 + 4^4. 本题要求编写程序,计算所有N位水仙花数。 解答要求时间限制:2000ms, 内存限制:100MB Read More
题目描述 给定一个正整数n,我们取出前n小的正整数,即1~n这n个数字,将他们排列,就一共有n!种排列方案,所有的排列方案统称为n的全排列,现在你需要做的事情就是把n的全排列都输出出来。 解答要求时间限制:1000ms, 内存限制:100MB 输入 输入只有一个数字n(2 <= n <= 7) 输出 Read More
题目描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。题目保证有解。 解答要求时间限制:1000ms, 内存限制:100MB 输入 一行有两个整数n, m(1 <= n <= 10^5, 1 <= m <= 10^7)。 输出 鸡的数目和兔的数目,用一个空格分开,以回 Read More
题目描述 给你一个字符串,只包含大写字母,求同一字母连续出现的最大次数。例如”AAAABBCDHHH”,同一字母连续出现的最大次数为4,因为一开始A连续出现了4次。 解答要求时间限制:1000ms, 内存限制:100MB 输入 每组输入第一行有一个整数cases(1<=cases<=100),表示有 Read More
题目描述 华老师让你们计算一个等式,s=a+aa+aaa+aaaa+aa…a(总共有n个这样的数相加)的值,其中a是一个1~9的数字。例如当a = 2,n = 5时,s = 2+22+222+2222+22222。 解答要求时间限制:1000ms, 内存限制:100MB 输入 输入一行包含两个整数a Read More
题目描述 有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示前序遍历(父节点->左孩子->右孩子)和中序遍历(左孩子->父节点->右孩子)的结果,请你输出后序遍历(左孩子->右孩子->父节点)的结果。 解答要求时间限制:1000ms, 内存限制:100MB 输入 每个 Read More
题目描述 一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯: 每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式? 解答要求时间限制:1000ms, 内存限制:100MB 输入 输入只有一个整数N(0<N<=50)此阶梯有多少个阶梯 输出 输出有 Read More
题目描述 某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0 的位置,另一端在L 的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知 Read More