九度Online Judge
文章平均质量分 76
Nero_pf
这个作者很懒,什么都没留下…
展开
-
九度Online Judge | 题目1016:火星A+B
题目描述: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的…… 输入: 测试输入原创 2013-07-09 17:41:52 · 485 阅读 · 0 评论 -
九度Online Judge | 题目1395:爱钱的胡老板
题目描述: 胡老板,别名浩帆,是九度技术组中最喜欢钱的一个,当然了,他钱肯定是没多少的,但是他唯一的乐趣也就是把玩手中不多的钱了。 胡老板难得出了趟国(当然了,也就越南老挝东南亚了,前面说了,他钱不多)。 在A国,他发现了一台自动兑换货币的机器。这时,他爱钱的兴趣又体现出来了,他想通过兑换一定数量的钱,来保证换取这个国家的所有种类的硬币。但是,这种自动兑换机的兑换策略并不知道,所以胡老板想让原创 2013-07-04 17:38:00 · 484 阅读 · 0 评论 -
九度Online Judge | 剑指Offer | 重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其原创 2013-07-04 19:48:10 · 508 阅读 · 0 评论 -
九度Online Judge | 剑指Offer | 树中两个结点的最低公共祖先
题目描述: 给定一棵树,同时给出树中的两个结点,求它们的最低公共祖先。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为一个数n(0 其中每个测试样例包括两行,第一行为一个二叉树的先序遍历序列,其中左右子树若为空则用0代替,其中二叉树的结点个数node_num 第二行为树中的两个结点的值m1与m2(0 输出: 对应每个原创 2013-07-11 15:48:57 · 568 阅读 · 0 评论