戴璞微的学习之路

简单点!做事的动机简单点

排序:
默认
按更新时间
按访问量

异或(京东2017实习生真题)

题目描述异或运算是常见的二进制运算,给出两个n位二进制数a,b。a异或b的运算依次考虑二进制的每一位,若这一位相同,那么这一位的异或结果就是0,不同就是1。 例如a=1100, b=0100。执行a异或b的运算,a的最高位是1,b的最高位是0,两个数字不同所以最高位异或结果是1;a和b次高位都是...

2018-06-02 08:53:12

阅读数:241

评论数:0

A+B

概要 题目描述 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。 现在请计算A+B的结果,并以正常形式输出。 输入描述: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。...

2018-03-15 21:47:16

阅读数:62

评论数:0

最大连续子序列

概要 题目描述 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一...

2018-03-15 21:11:24

阅读数:60

评论数:0

开门人和关门人

概要 题目描述 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入描述: 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时...

2018-03-15 19:38:19

阅读数:54

评论数:0

继续xxx定律

概要 题目描述 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多...

2018-03-15 19:01:08

阅读数:57

评论数:0

ZOJ

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

2018-01-11 21:16:20

阅读数:97

评论数:0

游船出租

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

2018-01-06 21:16:33

阅读数:195

评论数:0

统计字符

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

2018-01-06 19:39:35

阅读数:92

评论数:0

寻找大富翁

题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入描述: 输入包含多组测试用例. 每个用例首先包含2个整数n(0#include <iostream> #include <queue> using namespace std...

2017-12-29 09:01:37

阅读数:145

评论数:0

Grading

题目描述 Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair ...

2017-12-27 15:38:49

阅读数:96

评论数:0

九度OJ——1008最短路径问题

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

2017-10-20 20:52:17

阅读数:213

评论数:0

九度OJ——1447最短路

题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N<=...

2017-10-19 20:36:56

阅读数:206

评论数:0

九度OJ——1028继续畅通工程

题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入: ...

2017-10-19 20:16:50

阅读数:189

评论数:0

九度OJ——1024畅通工程

题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测...

2017-10-17 21:14:59

阅读数:217

评论数:0

九度OJ——1154Jungle Roads

题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages som...

2017-10-17 20:47:26

阅读数:221

评论数:0

九度OJ——1144Freckles

题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas...

2017-10-17 20:15:12

阅读数:239

评论数:0

九度OJ——1017还是畅通工程

题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入: 测试输入包含若干...

2017-10-16 20:39:38

阅读数:228

评论数:0

九度OJ——1446Head of a Gang

题目描述: One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and...

2017-10-14 21:19:01

阅读数:275

评论数:0

九度OJ——1109连通图

题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入: 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x ...

2017-10-13 18:41:25

阅读数:371

评论数:0

九度OJ——1012畅通工程

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

2017-10-12 20:39:34

阅读数:231

评论数:0

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