Jaster_wisdom的专栏

待到山花烂漫时,她在丛中笑

九度OJ 1034

题目描述:     浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入:     输入包含多组测试用例.     每个用例首先包含2个整数n(0     n和m同时为0时表示输入结束. 输出:     请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁...

2016-06-30 21:45:33

阅读数:519

评论数:0

中通服软件公司笔试面试 回忆版

首先说一下,这是我至今为止面过的最正式的技术面。之前经历的自我介绍、小组讨论、项目介绍、各种奖项堆积都是虚的。我所认为的技术面,就应该是纯粹的技术测试,而不是其他杂的。。 这家公司到我们学校招实习生,岗位是JAVA工程师,当我拿着一张只写着精通C++的简历去的时候,发现方向不对口,外加照片不够了...

2016-06-29 21:46:54

阅读数:2328

评论数:2

九度OJ 1022 游船出租

题目描述:     现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 ...

2016-06-28 20:27:29

阅读数:454

评论数:2

九度OJ 1021 统计字符

题目描述:     统计一个给定字符串中指定的字符出现的次数。 输入:     测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,...

2016-06-28 18:57:36

阅读数:393

评论数:0

九度OJ 1016 火星A+B

题目描述:     读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2...

2016-06-28 08:13:08

阅读数:542

评论数:0

九度OJ 1008 最短路径问题

题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为...

2016-06-27 21:58:13

阅读数:1011

评论数:0

九度OJ 1014 排名

题目描述:     今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。 输入:     测试输入包含若干场考试的信息。每场考试信息...

2016-06-27 20:54:39

阅读数:627

评论数:0

九度OJ 1013 开门人和关门人

题目描述:     每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入:     测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。      每天的记录在第一行...

2016-06-27 07:57:14

阅读数:531

评论数:0

九度OJ 1009 二叉搜索树

题目描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二...

2016-06-22 22:49:36

阅读数:560

评论数:0

九度OJ 1020 最小长方形

题目描述:     给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 输入:     测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x...

2016-06-19 21:05:11

阅读数:515

评论数:0

九度OJ 1018 统计同成绩人数

题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入: 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为(...

2016-06-19 20:44:29

阅读数:577

评论数:0

九度OJ 1012 畅通工程 (深度遍历求强连通分量个数)

题目描述:     某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入:     测试输入包...

2016-06-19 11:16:00

阅读数:768

评论数:0

九度OJ 1015

题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入...

2016-06-18 22:44:10

阅读数:504

评论数:0

九度OJ 1032

题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1 输出: 对于每组输入,请输出一...

2016-06-18 22:27:48

阅读数:391

评论数:0

九度OJ 1031

题目描述:     对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。     请计算需要经过几步才能将n变到1,具体可见样例。 输入:     测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1 ...

2016-06-18 22:00:53

阅读数:367

评论数:0

成组链接法

首先说一下,成组链接法出现的背景和意义,它的出现带来了什么好处。 成组链接法作为文件存储空间管理方法之一(主要是空闲盘区的管理),还有其他三种管理方法分别是:空闲表法、空闲链表法和位示图法,它克服了空闲链表法表太长的缺点,但是保持了其优点,即分配和回收一个盘块比较简单。 这么好的文件存储空间管...

2016-06-18 12:25:58

阅读数:10556

评论数:9

九度OJ 1006

题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N...

2016-06-16 15:59:35

阅读数:614

评论数:0

九度OJ 1011 最大连续子序列

题目描述:     给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入:     测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K 输出:     对...

2016-06-15 11:19:54

阅读数:824

评论数:0

九度OJ 1010

题目描述: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果...

2016-06-12 22:45:01

阅读数:342

评论数:0

MIPS指令集

MIPS 指令集(共31条) MIPS 指令集(共31条) 助记符 指令格式 示例 示例含义 操作及其解释 Bit # 31..26 25..21 20..16 15..11 10..6 5..0

2016-06-12 17:15:10

阅读数:480

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭