中南大学复试机试题解
Datura0822
C'est la vie.
展开
-
2013年中南大学复试-回文串问题
2013年中南大学复试机试题解 回文串问题 题目来源: http://pipioj.online/problem.php?id=1000. 题目描述 “回文串”是一个正读和反读都一样的字符串,字符串由数字和小写字母组成,比如“level”或者“abcdcba”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 输入 输入包含多个测试实例,每一行对应一个字符串,串长最多100字母。 输出 ...原创 2019-03-22 13:12:35 · 309 阅读 · 0 评论 -
2016年中南大学复试-第几天
2016年中南大学复试机试题解 第几天 题目来源: http://www.pipioj.online/problem.php?id=1015. 题目描述 给定一个日期, 输出这个日期是该年的第几天。 输入 数据格式为 YYYY/MM/DD组成, 具体参见输入示例。另外,所有输入数据是合法的。 输出 对于每组输入数据,输出一行,表示该日期是该年的第几天。 样例输入 1985/01/20 2006/0...原创 2019-04-01 20:52:01 · 258 阅读 · 0 评论 -
2016年中南大学复试-加油站
2016年中南大学复试机试题解 加油站 题目来源: http://www.pipioj.online/problem.php?id=1016. 题目描述 一辆汽车加满油后可行驶 n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。请对于给定的 n和 k个加油站位置, 计算最少加油次数。 输入 对于输入数据,其第1行有2个正整数n(1≤n≤5000)和 ...原创 2019-04-01 20:54:08 · 324 阅读 · 0 评论 -
2016年中南大学复试-序列求平均
2016年中南大学复试机试题解 序列求平均 题目来源: http://www.pipioj.online/problem.php?id=1017. 题目描述 有一个长度为 n(n<=100)的数列, 该数列定义为从2开始的递增有序偶数, 现在要求你按照顺序每 m个数求出一个平均值, 如果最后不足 m个, 则以实际数量求平均值。编程输出该平均值序列。 输入 输入数据有多组, 每组占一行, 包含...原创 2019-04-01 20:55:58 · 226 阅读 · 0 评论 -
2016年中南大学复试-士兵排阵
2016年中南大学复试机试题解 士兵排阵 题目来源: http://www.pipioj.online/problem.php?id=1018. 题目描述 在一个划分成网格的操场上, n个士兵散乱地站在网格点上。 网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、 下、 左、 右移动一步, 但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y...原创 2019-04-01 20:57:27 · 320 阅读 · 0 评论 -
2017年中南大学复试-切木棍
2017年中南大学复试机试题解 切木棍 题目来源: http://www.pipioj.online/problem.php?id=1020. 题目描述 你有一根长度为n的木棍(n是整数),现在需要你用这个木棍做一个矩形(但是不能是正方形),矩形的每条边的长度为整数。你可以将这个木棍切成四份,作为矩形的四条边,请问你组成多少种不同的矩形? 输入 对于每组数据,输入一个整数,即为木棍的长度n(1&l...原创 2019-04-08 13:25:01 · 223 阅读 · 0 评论 -
2017年中南大学复试-机器人走迷宫
2017年中南大学复试机试题解 机器人走迷宫 题目来源: http://www.pipioj.online/problem.php?id=1021. 题目描述 有一个愚蠢的机器人走进一个w*h的迷宫,迷宫里有空地和陷阱。他想要访问迷宫的每个方格,但是它很笨,只会按照指令的方向走。当机器人不能走的时候,也就是下一步会遇到陷阱、迷宫边界或者访问过的格子,它会向右转90度(顺时针旋转90度,不能访问已经...原创 2019-04-08 13:38:51 · 452 阅读 · 1 评论 -
2017年中南大学复试-巨人排队
2017年中南大学复试机试题解 巨人排队 题目来源: http://www.pipioj.online/problem.php?id=1023. 题目描述 巨人国的小学生放假了,老师要给小朋友们排队了。可是这个老师有强迫症,一定要路队上的小朋友按照身高从高到矮排序(也就是排在前面的不能比后面的矮)。小朋友呢也很调皮,一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了,每个小朋...原创 2019-04-08 13:40:34 · 308 阅读 · 0 评论 -
2017年中南大学复试-走路还是坐公交
2017年中南大学复试机试题解 走路还是坐公交 题目来源: http://www.pipioj.online/problem.php?id=1024. 题目描述 巨人国的小学生放假了,老师要给小朋友们排队了。可是这个老师有强迫症,一定要路队上的小朋友按照身高从高到矮排序(也就是排在前面的不能比后面的矮)。小朋友呢也很调皮,一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了,每...原创 2019-04-08 13:41:53 · 308 阅读 · 0 评论 -
2018年中南大学复试-最短距离
2018年中南大学复试机试题解 最短距离 题目来源: http://www.pipioj.online/problem.php?id=1025. 题目描述 小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。 输入 第一行输入T代表测试样例数目。 对于每个样例, 第一行包含四个整数 x1,...原创 2019-04-08 13:44:46 · 408 阅读 · 0 评论 -
2018年中南大学复试-a+b问题
2018年中南大学复试机试题解 a+b问题 题目来源: http://www.pipioj.online/problem.php?id=1026. 题目描述 读入两个小于100的正整数A和B,计算A+B,注意: A+B的每一位由对应的英文字母给出。 输入 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为zero时输入结束,相应的结果...原创 2019-04-08 13:46:43 · 394 阅读 · 0 评论 -
2018年中南大学复试-逃离迷宫
2018年中南大学复试机试题解 逃离迷宫 题目来源: http://www.pipioj.online/problem.php?id=1027. 题目描述 PIPI被困在一个迷宫中了! 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,PIPI想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,PIPI可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相...原创 2019-04-08 13:49:57 · 474 阅读 · 0 评论 -
2015年中南大学复试-奇怪的餐厅
2015年中南大学复试机试题解 奇怪的餐厅 题目来源: http://www.pipioj.online/problem.php?id=1014. 题目描述 鲁大师和他的朋友经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣上限(单人从总结里折算的最高金额),超过折扣上限的部分原价付费(N个人可以每人出一部分),这次鲁大师和魏然层风以及...原创 2019-04-01 20:50:12 · 294 阅读 · 0 评论 -
2015年中南大学复试-防水堤坝
2015年中南大学复试机试题解 防水堤坝 题目来源: http://www.pipioj.online/problem.php?id=1013. 题目描述 在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是45度倾斜的长度为sqrt(2)的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边...原创 2019-04-01 20:48:30 · 403 阅读 · 0 评论 -
2015年中南大学复试-数字
2015年中南大学复试机试题解 数字 题目来源: http://www.pipioj.online/problem.php?id=1012. 题目描述 PIPI在做一个调查,0到9的10个数字中大家最喜欢哪一个?他询问了N个人,用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了,他叫你帮忙统计一下,这个整数中哪一个数字出现最多。 输入 输入数据有多组,每组占一行,由一...原创 2019-04-01 20:46:35 · 635 阅读 · 2 评论 -
2013年中南大学复试-水仙花数
2013年中南大学复试机试题解 水仙花数 题目来源: http://pipioj.online/problem.php?id=1001. 题目描述 春天是鲜花灿烂的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。 输入 输入数据有多组,每组占...原创 2019-03-22 13:15:16 · 201 阅读 · 0 评论 -
2013年中南大学复试-安全密码
2013年中南大学复试机试题解 安全密码 题目来源: http://pipioj.online/problem.php?id=1002. 题目描述 网络上各类交易活动越来越普及,为了能够安安心心地上网,经常需要设置一个安全的密码。一般来说一个比较安全的密码至少应该满足下面两个条件: (1)密码长度大于等于8。 (2)密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: ...原创 2019-03-22 13:18:41 · 233 阅读 · 0 评论 -
2013年中南大学复试-最少钱币数
2013年中南大学复试机试题解 最少钱币数 题目来源: http://pipioj.online/problem.php?id=1003. 题目描述 作为A公司的职员,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了。但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位...原创 2019-03-22 13:20:20 · 239 阅读 · 0 评论 -
2013年中南大学复试-惠民工程
2013年中南大学复试机试题解 惠民工程 题目来源: http://pipioj.online/problem.php?id=1004. 题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道(但不一定有直接的管道相连,只要能间接通过管道可达即可)。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序,计算出该惠民工程需要的...原创 2019-03-22 13:22:29 · 275 阅读 · 0 评论 -
2014年中南大学复试-成绩转换
2014年中南大学复试机试题解 成绩转换 题目来源: http://pipioj.online/problem.php?id=1005. 题目描述 某地区中考实行等级选拔制,为此需要将相应科目的卷面计分成绩转换为相应的等级。假设 门课程卷面总分 120 分,根据考试情况,各等级划线情况如下: 108~120 为 A; 100~107 为 B; 80~99 为 C; 72~79 为 D; 0~71 ...原创 2019-03-22 13:25:54 · 301 阅读 · 0 评论 -
2014年中南大学复试-平方和与立方和
2014年中南大学复试机试题解 平方和与立方和 题目来源: http://pipioj.online/problem.php?id=1006. 题目描述 给定一段 n 与 m之间连续的整数(包括 n 和 m),求出他们中所有偶数的平方和以及所有奇数的立方和。 输入 输入数据包含多组测试实例,每组测试实例包含一行,两个整数m和 n(0 <= n<= 10000, 0 <= m &l...原创 2019-03-22 13:27:56 · 293 阅读 · 0 评论 -
2014年中南大学复试-破译密码
2014年中南大学复试机试题解 破译密码 题目来源: http://pipioj.online/problem.php?id=1007. 题目描述 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A 都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 密码字母:A B C D E F G H...原创 2019-03-22 13:29:25 · 342 阅读 · 0 评论 -
2014年中南大学复试-最大连续子序列
2014年中南大学复试机试题解 最大连续子序列 题目来源: http://pipioj.online/problem.php?id=1008. 题目描述 给定 K 个整数的序列{ N1, N2, …, NK } ,其任意连续子序列可表示为{ Ni, Ni+1,…,Nj} ,其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -...原创 2019-03-22 13:31:57 · 273 阅读 · 0 评论 -
2014年中南大学复试-安全路径
2014年中南大学复试机试题解 安全路径 题目来源: http://pipioj.online/problem.php?id=1009. 题目描述 卫斯理小说经常提及外星人,比如蓝血人。 在土星星球有很多城市,每个城市之间有一条或多条飞行通道, 但是并不是所有的路都是很安全的,每一条路有一个安全系数 s,s 是在 0和1 间的实数 (包括 0 , 1) ,一条从 u 到 v 的通道 P 的安全度为...原创 2019-03-22 13:33:55 · 339 阅读 · 0 评论 -
2015年中南大学复试-好坑的电子地图
2015年中南大学复试机试题解 好坑的电子地图 题目来源: http://pipioj.online/problem.php?id=1010. 题目描述 小明是今年参加复试的外校考生,他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉,小明找到了这边读书的好朋友鲁大师,不巧,鲁大师在忙着自由探索项目的结题工作,不能给他带路,只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点,M条路...原创 2019-04-01 20:39:38 · 264 阅读 · 0 评论 -
2015年中南大学复试-容易的题
2015年中南大学复试机试题解 容易的题 题目来源: http://www.pipioj.online/problem.php?id=1011. 题目描述 大家都很关心考试难易程度。K老师出题有一个规律,在出题之前,他会随机写下一个字符 串,只要这个字符串中能按顺序找到E,A,S,Y四个字母。他出题就会比较简单。你拿到了这个 字符串,请你告诉考试的题目难不难吧。 输入 输入数据有多组,每组占一行,...原创 2019-04-01 20:44:22 · 253 阅读 · 0 评论 -
2018年中南大学复试-可乐
2018年中南大学复试机试题解 可乐 题目来源: http://www.pipioj.online/problem.php?id=1028. 题目描述 猪年快乐!在这个快乐的日子里我们当然要去超市买可乐喝啦! 现在超市有n种可乐,第 i 种可乐的价格为C[i] ,体积为 2i-1 毫升,每种可乐都是无限供应的 ,现在你想买至少 L毫升的可乐 ,作为一个省钱小能手,聪明的你能够想到最少要花多少钱吗?...原创 2019-04-08 13:51:38 · 735 阅读 · 0 评论