2017年11月_s136424

原创 Shopping in Mars (25)

题目描述Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any

2017-11-30 18:31:03 310

原创 Find Coins (25)

题目描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments.

2017-11-30 18:22:36 238

原创 Find More Coins (30)

题目描述Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments.

2017-11-30 17:17:49 233

原创 Total Sales of Supply Chain (25)

题目描述A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone

2017-11-30 13:03:05 286

原创 7-12 找鞍点（20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

2017-11-29 17:46:10 3761 1

原创 7-25 空心字母金字塔（10 分）

输入一个大写的英文字母，输出空心的字母金字塔。输入格式:一个大写英文字母。输出格式:一个空心的大写英文字母金字塔，其中第1层的“A”在第1行的第40列，列从1开始计数。输入样例:E输出样例: A

2017-11-27 16:33:39 6960

原创 1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkk

2017-11-27 16:19:52 159

原创 7-39 字符串转换成十进制整数（15 分）

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!

2017-11-27 15:40:01 6292 1

原创 L3-003. 社交集群

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现

2017-11-26 22:24:04 272

原创 L1-048. 矩阵A乘以B

L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有R

2017-11-26 18:05:52 402

原创 7-19 两个有序序列的中位数（25 分）

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样

2017-11-26 17:00:01 2819

原创 L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

2017-11-26 16:54:59 640

原创 L1-034. 点赞

L1-034. 点赞时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的

2017-11-23 16:50:45 298

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个

2017-11-23 16:40:41 457

原创 1072. 开学寄语(20)

1072. 开学寄语(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，

2017-11-23 09:07:09 195

原创 7-21 字符串循环左移（20 分）

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He我的代码：#include#includeusin

2017-11-21 16:30:00 4200

原创 7-20 删除字符串中的子串（20 分）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：To

2017-11-21 16:27:09 2230

原创 7-17 出租（20 分）

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段

2017-11-21 16:24:27 651

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

2017-11-19 12:08:13 285

原创 7-7 社交网络图中结点的“重要性”计算（30 分）

在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在

2017-11-17 09:16:26 2003 1

原创不吉利的日期

题目描述在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。输入描述:输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。输出描述:对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。如

2017-11-16 20:42:46 4310

原创 7-1 畅通工程之局部最小花费问题（35 分）

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1)

2017-11-16 11:00:06 2362

原创 1021. Deepest Root (25)

1021. Deepest Root (25)时间限制1500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b

2017-11-15 21:36:57 281

原创 L2-017. 人以群分

L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向

2017-11-13 12:59:49 272

原创 Longest Symmetric String (25)

题目描述Given a string, you are supposed to output the length of the longestsymmetric sub-string. For example, given "Is PAT&TAPsymmetric?", the longest symmetric sub-string is "sPAT&TAP s", hence yo

2017-11-13 12:53:07 271

原创 L1-043. 阅览室

L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书

2017-11-13 12:28:18 689

原创 L3-008. 喊山

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中

2017-11-12 15:38:26 316

原创 7-13 家庭房产（25 分）

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0k≤）是该人的子

2017-11-11 09:54:51 4398 1

原创 7-38 寻找大富翁（25 分）

2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤）和M（≤），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非

2017-11-10 22:33:43 2123

原创直方图

题目描述又到年底统计报表的时间了。我们公司一共生产“0”到“9”十种产品，现在给你一份销售记录，请你帮忙绘制一份直方图。输入描述:输入包含多组数据，每组数据包含一个字符串s。s仅包含数字，长度不超过100。输出描述:对应每一组数据，依次为十种产品绘制高度等于其销量的“*”柱图。直方图的高度等于数据中数量最多产品的个数，如果某种产品高度不到直方图的高度

2017-11-10 18:08:52 400

原创分数运算

题目描述计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？输入描述:输入包含多组数据。每组数据一行，包含两个分数和一个运算符，中间用空格隔开。其中分子与分母均为不大于30的正整数。输出描述:对应每

2017-11-10 18:01:17 642

原创 7-14 天梯地图（30 分）

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one

2017-11-10 17:51:35 1284

原创 7-26 File Transfer（25 分）

We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer

2017-11-09 16:46:45 797

原创 7-19 排座位（25 分）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1

2017-11-09 16:04:37 1603

原创 7-11 哈利·波特的考试（25 分）

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出

2017-11-08 11:17:46 821

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-11-08 09:01:44 238

原创 Consecutive Factors (20)

题目描述Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. No

2017-11-07 16:34:21 245

原创 Palindromic Number (25)

题目描述A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic

2017-11-07 15:59:20 279

原创 7-8 点赞狂魔（25 分）

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一

2017-11-06 20:42:43 5257

原创 7-7 悄悄关注（25 分）

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1,

2017-11-06 19:35:36 5497 2

空空如也

空空如也