王道机试
IT圈的01羊
这个作者很懒,什么都没留下…
展开
-
王道机试指南NO.3日期差值
题目要求时间限制:1s 内存限制:32MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2011041220110422样例输出11题目分析1、求两个日期间的天数差,即求分别以两个特定的...原创 2019-01-18 16:57:55 · 126 阅读 · 0 评论 -
王道机试指南NO.17产生冠军map模板类
时间限制:1s 内存限制:32MB题目描述球赛规则:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认为A一定能打败C。如果A打败了B,B又打败了C,而且C又打败了A,那么A,B,C三者都不可能成为冠军。输入输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则...原创 2019-03-08 16:51:35 · 120 阅读 · 0 评论 -
王道机试指南:NO.14最短路径问题Dijkstra算法
时间限制:1s 内存限制:128MB题目描述n个节点m条边,每条边都有长度d和花费p,给出起点S和终点T,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入输入n,m,点的编号是1~n,然后m行,每行4个数。a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行为两个数,S,T,S为起点,T为终点。n和m为0时输入结束。(1 < ...原创 2019-03-03 11:19:13 · 394 阅读 · 0 评论 -
王道机试指南NO.11素数筛法
时间限制:1s 内存限制:32MB题目描述输入一个整数n(2 &lt;= n &lt;= 10000),要求输出所有从1到这个整数之间(不包括1和这个整数)各位为1的素数,如果没有输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)各位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入100样...原创 2019-02-26 15:49:02 · 149 阅读 · 0 评论 -
王道机试指南:NO.16深度优先搜索DFS
题目描述有一个N*M的迷宫,包括起点S,终点D,墙X和地面.,0秒时主人公从S出发,每秒能走到四个与其相邻的位置中的一个,且每个位置被行走之后都不能再次走入,问是否存在这样一条路径使主人公在T秒时刚好走到D。样例输入样例输出NOYES题目分析1、不设mark标记数组,则在运行过程中不断的将不可能在结果集中的位置标记为“墙”。2、若起点的坐标和的奇偶性和终点的坐标和不同,但是需...原创 2019-03-05 15:52:33 · 187 阅读 · 0 评论 -
王道机试指南NO.12栈的应用之简单计算器
时间限制:1s 内存限制:32MB题目描述读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔,没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入1 + 24 + 2 * 5 -...原创 2019-02-28 16:40:13 · 156 阅读 · 0 评论 -
王道机试指南NO.10素数判定
时间限制:1s 内存限制:32MB题目描述给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入测试数据有多组,每组输入一个数n。输出对于每组输入,若是素数就输出yes,否则输出no。样例输入13样例输出yes题目分析1、若n存在相异于1与其本身的因数且该因数大于sqrt(n),则必存在小于或等于sqrt(n)的因数,所以我们只需测试到sqrt(n)为止。2、...原创 2019-02-24 16:21:58 · 154 阅读 · 0 评论 -
王道机试指南NO.9最小公倍数
时间限制:1s 内存限制:128MB题目描述给定两个正整数,计算这两个数的最小公倍数。输入输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样例输入10 14样例输出70题目分析a,b两数的最小公倍数为两数的乘积除以他们的最大公约数。求最大公约数详见:https://blog.csdn.n...原创 2019-02-24 15:04:55 · 119 阅读 · 0 评论 -
王道机试指南NO.8最大公约数
时间限制:1s 内存限制32MB题目描述输入两个正整数,求其最大公约数。输入测试数据有多组,每组输入两个正整数。输出对于每组输入,请输出其最大公约数。样例输入49 14样例输出7题目分析若a,b全为零,则它们的最大公约数不存在;若a,b其中之一为零,则它们的最大公约数为a,b中非零的那个;若a,b都不为零,则使新a=b,新b=a%b;重复该过程。欧几里得算法递归形式/...原创 2019-02-24 10:28:45 · 147 阅读 · 0 评论 -
王道机试指南NO.7今年暑假不AC-贪心算法
时间限制:1s 内存限制:128MB题目描述看尽可能多的完整节目输入输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n <= 100),表示喜欢看的节目总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e(1 <= i <= n),分别表示第i个节目的开始和结束时间,为简化问题,每个时间用一个正整数表示。n=0表示输入结束,不做处理。输出对于每组测...原创 2019-02-23 16:31:09 · 225 阅读 · 0 评论 -
王道机试指南NO.6排版题叠筐
时间限制:1s 内存限制:128MB题目描述把一个个大小差一圈的筐叠上去。使得从上往下看时,边筐花色交错。输入输入一个三元组,分别是外筐尺寸n,(n为满足0 < n < 80的奇整数),中心花色字符,外筐花色字符,后两者都为ASCII可见字符。输出输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。...原创 2019-02-22 15:47:52 · 189 阅读 · 0 评论 -
王道机试指南NO.5Sort&Hash应用
时间限制:1s 内存限制:128MB题目描述给n个整数,请按从大到小的顺序输出其中前m大的数。输入每组测试数据有两行,第一行有两个数n,m(0 &lt; n,m &lt; 1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输出对每组测试数据按从大到小的顺序输出前m大的数。样例输入5 33 -35 92 213 -644样例输出213...原创 2019-02-21 22:34:20 · 170 阅读 · 0 评论 -
王道机试指南NO.4Day Of Week
时间限制:1s 内存限制:32MB题目描述输入一个日期,要求输出该日期为星期几输入样例9 October 200114 October 2001输出样例TuesdaySunday题目分析1、日期类问题,先预处理出每个日期与原点日期(0年1月1日)之间的天数间隔,存入buf三维数组。2、看到题目考虑两个问题:①今天星期几?②今天和给定日期相隔几...原创 2019-02-21 16:23:04 · 172 阅读 · 0 评论 -
王道机试指南NO.2成绩排序&sort函数&cmp比较函数&运算符重载
题目要求时间限制:1s 内存限制:32MB题目描述N个学生的数据,将学生的数据按成绩的高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入第一行输入一个整数N(N <= 1000),接下来的N行包括N个学生的数据,包括姓名(长度不超过100的字符串)、年龄(int型)、成绩(小于等于1...原创 2019-01-14 20:08:30 · 314 阅读 · 0 评论 -
王道机试指南NO.1排序&1s运行时限的时间复杂度分析
题目描述对输入的n(1<=n<=100)个数进行排序并输出时间限制 1s;内存限制 32MB样例输入41 4 3 2样例输出1 2 3 4(每个数后面都有一个空格)题目分析----使用冒泡对于1s的运行时限,设计的算法复杂度不能超过百万级别,即不能超过一千万。–>如果算法时间复杂度为O(n2),则n应不大于3000。因此,要对写的程序在最坏情况下的复杂度进行估...原创 2019-01-08 20:40:29 · 1319 阅读 · 1 评论 -
王道机试指南:NO.15汉诺塔III&递归
时间限制:1s 内存限制:32MB题目描述不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间杆移出),也不允许大盘放在小盘上面。问现有N个圆盘,至少多少次移动才能把这些圆盘从最左边移到最右边。输入包含多组数据,每次输入一个N值(1 <= N <= 35)。输出对于每组数据,输出移动最小的次数。样例输入1312样例输出226531440...原创 2019-03-04 20:05:18 · 148 阅读 · 0 评论