
计算机考研上机实战专栏
文章平均质量分 74
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
考研心路
研究生已读了一学期,想起那段“两耳不闻窗外事,一心只读考研书”的日子,至今仍颇有感触,现在打算写下来。文笔不好,只是简单的描述出来。 一、迷茫期——考研or工作 刚大学入学时并没有想过要考研,虽然高考考砸的阴影一直笼罩在心里,总觉得心有不甘。但想着以后工作还是看个人能力的,只要大学学好来,一样可以找到很好的工作。所以,大学四年一直专注学业,参加各种学科竞赛,也拿了很多奖。在大三...原创 2018-02-27 14:27:21 · 900 阅读 · 0 评论 -
C语言实现各种排序算法
链接:https://www.nowcoder.com/practice/508f66c6c93d4191ab25151066cb50ef?tpId=40&tqId=21542&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述 对输入的n个数进行排序并输出。 输入描述:原创 2017-02-23 21:56:16 · 4393 阅读 · 0 评论 -
字符串连接(简单模拟)
链接:https://www.nowcoder.com/practice/40d83e5509b04d20825ae68fe35e9ca8?tpId=40&tqId=21540&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无原创 2017-02-23 19:41:29 · 955 阅读 · 0 评论 -
二叉排序树(建树)
链接:https://www.nowcoder.com/practice/30a0153649304645935c949df7599602?tpId=40&tqId=21539&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有原创 2017-02-23 19:31:29 · 3705 阅读 · 0 评论 -
IP地址(简单模拟)
链接:https://www.nowcoder.com/practice/2359e23180194f99828f5cd9c764236a?tpId=40&tqId=21538&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个ip地址串,判断是否合法。 输入描述:输入的第原创 2017-02-23 17:52:21 · 7801 阅读 · 0 评论 -
矩阵就地逆置(简单模拟)
链接:https://www.nowcoder.com/practice/0fe4d131737d4138912c3b5df8569245?tpId=40&tqId=21536&tPage=10&rp=10&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(原创 2017-02-23 17:42:38 · 2691 阅读 · 1 评论 -
蚂蚁(离散化+排序+模拟)
Problem Link:http://139.129.36.234/problem.php?id=12771277: 蚂蚁时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述一根长度为L厘米的木棍上面有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒.当两支蚂蚁想撞时,二者同时掉原创 2017-02-23 17:18:22 · 756 阅读 · 0 评论 -
IP地址合法性(模拟逻辑运算)
Problem Link:http://139.129.36.234/problem.php?id=12311231: IP地址合法性时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3[提交][状态][讨论版]题目描述IP地址是IP协议提供的一种统一的地址格式,它为互联网上的每一个网络和每一台主机分配一个逻辑地址,以此来屏蔽物理地原创 2017-02-23 12:06:31 · 1038 阅读 · 0 评论 -
问题 D: 士兵排阵(中位数:贪心思想)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=3问题 D: 士兵排阵时间限制: 1 Sec 内存限制: 128 MB提交: 48 解决: 13[提交][状态][讨论版]题目描述在一个划分成网格的操场上, n个士兵散乱地站在网格点上。 网格点由整数坐标(x,y)表示。士兵们可以沿原创 2017-01-21 12:48:25 · 1171 阅读 · 0 评论 -
二叉树遍历(已知前中序,求后序)
Problem Link:点击打开链接题目描述二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历原创 2017-01-18 11:37:14 · 615 阅读 · 0 评论 -
火星A+B (进制转换变形)
Problem Link:http://139.129.36.234/problem.php?id=12021202: 火星A+B时间限制: 1 Sec 内存限制: 32 MB提交: 10 解决: 6[提交][状态][讨论版]题目描述 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位原创 2017-02-10 17:41:48 · 982 阅读 · 0 评论 -
问题 E: 捡石子(哈夫曼树思想)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=4问题 E: 捡石子时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 18[提交][状态][讨论版]题目描述在一个圆形操场的四周摆放着 n堆石子。 现要将石子有次序地合并成一堆。 规定每次选2 堆石子合并成新的原创 2017-01-20 14:42:27 · 1337 阅读 · 0 评论 -
问题 C: 序列求平均(简单模拟)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=2问题 C: 序列求平均时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 8[提交][状态][讨论版]题目描述有一个长度为 n(n输入输入数据有多组, 每组占一行, 包含两个正整数 n和 m, n原创 2017-01-19 23:20:55 · 747 阅读 · 0 评论 -
问题 B: 加油站(贪心+模拟)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=1问题 B: 加油站时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 9[提交][状态][讨论版]题目描述一辆汽车加满油后可行驶 n公里。 旅途中有若干加油站。 设计一个有效算法,指出应在哪些加油站停靠加油,使沿原创 2017-01-19 22:57:07 · 879 阅读 · 0 评论 -
问题 A: 第几天(简单模拟)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=0问题 A: 第几天时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 19[提交][状态][讨论版]题目描述给定一个日期, 输出这个日期是该年的第几天。输入数据格式为 YYYY/MM/DD组成,原创 2017-01-19 22:20:36 · 434 阅读 · 0 评论 -
文本规范化(字符串模拟)
Problem Link:http://139.129.36.234/problem.php?id=12301230: 文本规范化时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 5[提交][状态][讨论版]题目描述字符串是计算机经常处理的对象。现在有多行文本,文本中只包含小写字母、空格和数字和回车,不存在空行或者全部为空格的行。我原创 2017-01-19 22:04:01 · 819 阅读 · 0 评论 -
统计字符
Problem Link:http://139.129.36.234/problem.php?id=12071207: 统计字符时间限制: 1 Sec 内存限制: 38 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述 统计一个给定字符串中指定的字符出现的次数。输入 测试输入包含若干测试用例,每个测试原创 2017-02-10 10:59:06 · 487 阅读 · 0 评论 -
评委打分
Problem Link:http://139.129.36.234/problem.php?id=12291229: 评委打分时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 4[提交][状态][讨论版]题目描述某比赛有七个评委,每个评委给每个选手表现打分。考虑到公平,评分准则为去掉最高分和最低分,然后将剩下的五个评委的分数求平均原创 2017-01-19 21:00:29 · 2571 阅读 · 0 评论 -
特殊排序
链接:https://www.nowcoder.com/practice/57f0f528bff149be9580af66f6292430?tpId=40&tqId=21543&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。原创 2017-02-23 22:12:54 · 513 阅读 · 0 评论 -
奇偶校验
链接:https://www.nowcoder.com/practice/729d11d043d8448e83befa1410b694fe?tpId=40&tqId=21545&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进原创 2017-02-24 10:08:02 · 1017 阅读 · 0 评论 -
最大的两个数(求两次最大值)
链接:https://www.nowcoder.com/practice/7385949943264a9fa4348cbd43e6e00c?tpId=40&tqId=21546&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述 输入一个四行五列的矩阵,找出每列最大的两个数。 输原创 2017-02-24 11:37:11 · 1145 阅读 · 0 评论 -
华科历年考研上机题整理
1、任意输入一串字符,将下标为奇数的小写字母转换为大写(编号从0开始,若该位置上不是字母,则不转换)。举例:若输入abc4Efg,则应输出aBc4EFg。(字符串数组)#include#include#define MAX 20void fun(char s[]){ int i,len; len=strlen(s); for(i=1;i<len;i+=2) { if(原创 2017-03-12 20:29:02 · 2517 阅读 · 0 评论 -
农夫、羊、菜和狼的故事(状态空间搜索或直接穷举方法打印出来)
Problem Link:http://www.cnblogs.com/zandbin/p/5341656.html题目1204:农夫、羊、菜和狼的故事时间限制:1 秒内存限制:32 兆特殊判题:是提交:903解决:606题目描述:有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管,则狼要吃羊,羊要原创 2017-02-24 22:41:21 · 4558 阅读 · 0 评论 -
最长&最短文本
Problem Link:http://ac.jobdu.com/problem.php?pid=1195题目1195:最长&最短文本时间限制:1 秒内存限制:32 兆特殊判题:否提交:3811解决:1421题目描述: 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字原创 2017-02-24 22:09:50 · 683 阅读 · 0 评论 -
杨辉三角形(记忆化递归)
链接:https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8?tpId=40&tqId=21535&tPage=10&rp=10&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入n值,使用递归函数,求杨辉三角形中各个位置上的值。 输原创 2017-02-24 21:13:04 · 1498 阅读 · 0 评论 -
二叉排序树(插入操作与前、中、后序遍历)
链接:https://www.nowcoder.com/practice/b42cfd38923c4b72bde19b795e78bcb3?tpId=40&tqId=21555&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。原创 2017-02-24 20:18:24 · 2779 阅读 · 0 评论 -
遍历链表(单链表的基本操作)
链接:https://www.nowcoder.com/practice/7d348aa8b7d24e01a4f10bd023e2fb54?tpId=40&tqId=21548&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述建立一个升序链表并遍历输出。 输入描述:输入的每个案例原创 2017-02-24 19:43:32 · 1764 阅读 · 0 评论 -
八进制(简单模拟)
链接:https://www.nowcoder.com/practice/eda051c1effc4dffa630bc8507f0c5f7?tpId=40&tqId=21562&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个整数,将其转换成八进制数输出。 输入描述:输入原创 2017-02-24 18:06:45 · 671 阅读 · 0 评论 -
阶乘(简单模拟)
链接:https://www.nowcoder.com/practice/e58c8a55162d49c48115bdfa5da7da56?tpId=40&tqId=21561&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入n, 求y1=1!+3!+...m!(m是小于等于n的最大原创 2017-02-24 17:34:33 · 674 阅读 · 0 评论 -
找位置(简单模拟)
链接:https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=40&tqId=21560&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abc原创 2017-02-24 17:17:45 · 459 阅读 · 0 评论 -
N阶楼梯上楼问题(简单递推)
链接:https://www.nowcoder.com/practice/c978e3375b404d598f1808e4f89ac551?tpId=40&tqId=21557&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(原创 2017-02-24 16:53:54 · 2336 阅读 · 0 评论 -
大整数排序(结构体二级排序)
链接:https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述对N个长度最长可达到1000的数进行排序。 输入描述:原创 2017-02-24 16:44:53 · 984 阅读 · 0 评论 -
打印日期(简单模拟)
链接:https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=40&tqId=21554&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述给出年分m和一年中的第n天,算出第n天是几月几号。 输入描原创 2017-02-24 16:27:44 · 762 阅读 · 0 评论 -
对称矩阵(简单模拟)
链接:https://www.nowcoder.com/practice/ad11ebc8d44842c78bb0bbfb6d07ad7a?tpId=40&tqId=21552&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述输入一个N维矩阵,判断是否对称。 输入描述:输入第一行原创 2017-02-24 16:12:07 · 3967 阅读 · 0 评论 -
最小年龄的三个职工(结构体三级排序)
链接:https://www.nowcoder.com/practice/a9fa482eb05149cdbad88689e3cb5f66?tpId=40&tqId=21551&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小原创 2017-02-24 16:04:46 · 1397 阅读 · 0 评论 -
矩阵最大值(简单模拟)
链接:https://www.nowcoder.com/practice/9c550b6fe85d48bcad5a6025c6dc447d?tpId=40&tqId=21550&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大原创 2017-02-24 15:49:56 · 894 阅读 · 0 评论 -
守形数(简单模拟)
链接:https://www.nowcoder.com/practice/99e403f8342b4d0e82f1c1395ba62d7b?tpId=40&tqId=21549&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25原创 2017-02-24 15:30:28 · 1049 阅读 · 0 评论 -
成绩排序(结构体三级排序)
链接:https://www.nowcoder.com/practice/7a2f7d304d9e43b1bb2a6e72ed65bf51?tpId=40&tqId=21547&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源:牛客网题目描述有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓原创 2017-02-24 12:02:09 · 1933 阅读 · 2 评论 -
还是畅通工程(克鲁斯卡尔算法)
Problem Link:点击打开链接题目描述 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出村原创 2017-01-19 20:09:52 · 461 阅读 · 0 评论 -
最大报销额(动态规划:01背包问题变形)
Problem Link:http://139.129.36.234/problem.php?id=12111211: 最大报销额时间限制: 1 Sec 内存限制: 32 MB提交: 2 解决: 2[提交][状态][讨论版]题目描述 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要原创 2017-02-10 10:41:19 · 747 阅读 · 0 评论