12 2017 档案

1039. 顺序存储二叉树
摘要：Description 用顺序存储实现二叉树。读入一棵二叉树，输出后序遍历的结果。 Input Format 第一行，一个整数 n，表示这棵树有 n 个节点。这 n 个节点编号为 1 到 n。 接下来 n 行，描述每个节点的左右儿子情况。每行包含三个整数 x y z，表示编号为 x 的节点的左儿子编 阅读全文
posted @ 2017-12-16 14:40 bernieloveslife 阅读(425) 评论(0) 推荐(0)
1040. 二叉树层次遍历
摘要：Description 给出一棵二叉树，求它的层次遍历结果。 [二叉树的遍历问题是一种精神，务必领会] Input Format 第一行，N<1000000，表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。 如果一个节点有两个孩子 阅读全文
posted @ 2017-12-16 14:40 bernieloveslife 阅读(404) 评论(0) 推荐(0)
1041. 二哥打飞机
摘要：Description 每当二哥45度仰望天空，他总是发现天上飞了许多飞机。 “实在是太不爽了，看我把这些飞机全部打下来！”--二哥 已知天上一共有N架飞机，从1...N编号，每架飞机有一个飞行高度。 二哥会跟你说decrease i j，表示第i架飞机的高度下降了j。 同时二哥还会一边问你find 阅读全文
posted @ 2017-12-06 17:55 bernieloveslife 阅读(543) 评论(0) 推荐(0)
1038. 二哥的约瑟夫
摘要：Description 话说二哥当年学习数据结构的时候遇到了那道猴子报数的题目，其实这就是经典的约瑟夫问题。 可是当年的二哥还是个毛头小子，只会用模拟的方法，而其他同学却使用了一些令二哥完全摸不到头脑的方法。 ……二哥一怒之下改了题目…… 话说当年花果山的猴子要选大王，选举办法如下： 所有猴子按1- 阅读全文
posted @ 2017-12-05 13:12 bernieloveslife 阅读(362) 评论(0) 推荐(0)
1036. 二哥去取钱
摘要：Description 二哥来到一家银行。这家银行有3个柜台。二哥对银行的排队方式产生了兴趣。传统的排队方式是所有人都在柜台前排队，每个人进入银行后挑一个人数最少的队伍排上,要是人数一样，他会排那个柜台编号靠前的。 新的排队方式是每个人进入银行后只排一个队伍，一旦某个柜台有空，队伍最前的人就过去。 阅读全文
posted @ 2017-12-05 13:11 bernieloveslife 阅读(304) 评论(0) 推荐(0)
1033. 表达式求值
摘要：Description 二哥想自己做一个计算器，但是他需要一个程序来计算输入表达式的结果。你能帮助他吗？ Input Format 输入仅一行，给出一个算数表达式。表达式中包含：小括号，加减乘除，指数运算符，负号，整数，空格。其中负号的优先级最高(-)，其次是指数运算(^)，然后是乘除(*/)，最后 阅读全文
posted @ 2017-12-04 17:31 bernieloveslife 阅读(683) 评论(0) 推荐(0)
1035. 二哥炒股票
摘要：Description 二哥最近关注了 N 支股票，编号为 1 至 N 。他不断记录下这 N 支股票的股价变动情况。在此期间，他也想知道其中股价第 i 高的是哪支。你能为他快速回答这这样的问题吗？ Input Format 第一行一个整数 N 第二行 N 个整数，第 i 个数表示编号为 i 的股票的 阅读全文
posted @ 2017-12-03 19:18 bernieloveslife 阅读(235) 评论(0) 推荐(0)
1034. 二哥的金链
摘要：Description 一个阳光明媚的周末，二哥出去游山玩水，然而粗心的二哥在路上把钱包弄丢了。傍晚时分二哥来到了一家小旅店，他翻便全身的口袋也没翻着多少钱，而他身上唯一值钱的就是一条漂亮的金链。这条金链散发着奇异的光泽，据说戴上它能保佑考试门门不挂，RP++。好心的老板很同情二哥的遭遇，同意二哥用 阅读全文
posted @ 2017-12-03 19:17 bernieloveslife 阅读(385) 评论(0) 推荐(0)
1031. 二哥在黄山
摘要：Description 二哥与女朋友到黄山旅行。他们在山上玩了一整天，发现天色已晚，该回家了。而突然又开始下起了雨，二哥的女朋友表示非常不爽：“都是你搞的，早知道就不和你来了。” 二哥当然不能抛下女朋友不管，并且二哥也不想露宿在山上。于是他摊开被雨淋湿的地图。 黄山地图是一个N*N的矩阵，矩阵中的每 阅读全文
posted @ 2017-12-03 19:14 bernieloveslife 阅读(333) 评论(0) 推荐(0)
1029. 整理书架
摘要：Description 二哥又要整理书架了。他整理书架的方法很简单，把书架上一排所有的书全部挪到另一排的后面。现在二哥把它整理的顺序告诉你，你来告诉他整理之后的书架是什么样子的。 Input Format 读入一个数 n≤100 ，表示书架一共有n排，接下来有n行，每行有一些数字(不多于100个数) 阅读全文
posted @ 2017-12-03 19:14 bernieloveslife 阅读(514) 评论(0) 推荐(0)