随笔分类 -  数据结构与算法

PAT 甲级测试题目 -- 1017 Queueing at Bank
摘要："题目链接" 题目概要 银行有 N 个顾客和 K 个窗口。来办理业务的顾客必须等待在黄线之后，直到 8:00 开始办理业务。给出顾客到达银行的时间 HH:MM:SS（HH 的范围是[00, 23], MM 和 SS 的范围均为 [00, 59]），以及办理业务需要的时间 P（单位是分钟）。17:00 阅读全文
posted @ 2019-02-02 14:22 Intro1997 阅读(231) 评论(0) 推荐(0)
pat 甲级测试题目 -- 1016 Phone Bills
摘要："题目链接" 题目描述 要求计算银行账单。 输入 第一行给你一天24小时（00:00~01:00 ...）每个小时每分钟的话费，单位是美分 第二行给你顾客列表（N 个） 接下来的 N 行是顾客的账单详情 CYLL 01:01:06:01 on line 姓名 月：日：小时：分钟 状态 CYLL 01 阅读全文
posted @ 2019-02-01 18:20 Intro1997 阅读(310) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1015 Reversible Primes
摘要："题目链接" 题目描述 反转素数指的是某个数是素数，且它在某进制的情况下反转过来的数字也是素数。例如：73 在 10 进制的情况下反转过来是 37，两个数都是素数，因此 73 是反转素数。 输入： 若一行输入给你两个正整数 N 和 M，N 小于 105，1 include using namespa 阅读全文
posted @ 2019-01-31 14:32 Intro1997 阅读(245) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1014 Waiting in Line
摘要："题目链接" 题目大意 银行有 N 个窗口，窗口前有一条黄线。并且有以下规则 1. 黄线前每个窗口足够容纳 M 名顾客，因此若 N 个队伍都满了，则其余的乘客需要站在黄线外面等候 2. 每名顾客都会选择最短的一队进入黄线区域（黄线内队伍中有顾客办理完成手续了），如果有两队人数一样，则从窗口号较小的队 阅读全文
posted @ 2019-01-30 20:38 Intro1997 阅读(365) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1013 Battle Over Cities
摘要："题目链接" 题目描述 给你城市的数量 N(N include using namespace std; define maxn 1001 // 变量定义 int total_cities, highways, check_cities; // 总城市 城市之间的地铁 被检查的城市 bool hig 阅读全文
posted @ 2019-01-24 19:17 Intro1997 阅读(472) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1012 The Best Rank
摘要："题目链接" 题目描述 输入小于等于 2000 的数据 N，M，分别表示 学生的总数 和 查询学生的数量 输入 N 个学生的六位数 id 以及 C，M，E 三科成绩。输入 M 个查询学生的 id。 要求输出： 若被查询的 id 不存在，输出 N/A 若被查询的 id 存在，输出 C，M，E，A（av 阅读全文
posted @ 2019-01-19 21:47 Intro1997 阅读(425) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1011 World Cup Betting
摘要："题目链接" 题目描述 见题目链接。。。这题太水了。。。 分析 取 3 3 数组每行最大值，累乘之后按照题目描述的公式计算输出就好 实现 阅读全文
posted @ 2019-01-19 15:57 Intro1997 阅读(114) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1010 Radix
摘要："题目链接" 题目描述 给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出 Impassible 分析 思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。 坑1：上界不是36.。。。上界是确定的那个数的十进制加 1 。 坑2：暴力循环会导致时间超限，用二分法解决 坑 阅读全文
posted @ 2019-01-19 00:00 Intro1997 阅读(374) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1009 Product of Polynomials
摘要："题目链接" 坑点：注意系数可能为负数！！只有测试点 0 过不去可能就是因为这个！！！ 我最初在做这道题的时候用了两种思路，一种将保存结果的数组初始化为 0，把乘积加上去，顺便记录下最后一个指数的值。用两次 2000 次 for 循环过滤掉 0 值以及输出答案，这个代码过了，但是后期测试的时候，有些 阅读全文
posted @ 2019-01-17 17:18 Intro1997 阅读(865) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1008 Elevator
摘要："题目链接" 题目描述 某公司有个电梯，给定你含有 N 个整数的列表，列表中的数表示电梯将在哪个楼层停靠。电梯向上移动一层需要 6 秒，向下移动一层需要 4 秒，每到一层需要停留 5 秒。求电梯运行完整个列表需要的时间。 分析 本题没有太大的难点，注意一下输入楼层都相同的情况，需要叠加停留时间即可（ 阅读全文
posted @ 2019-01-17 11:40 Intro1997 阅读(230) 评论(0) 推荐(0)
PAT 甲级测试题目 -- 1007 Maximum Subsequence Sum
摘要："题目链接" 题目描述 给一组序列的个数 N（N 1, a2, a3, a4, a5, a6}，且 a2 至 a6 的子序列和为正数，a1 为负数，那么子序列 { a1, a2, a3, a4, a5, a6 } 一定不是该序列的最大值，因此可以舍弃元素 a1。也由此可以推出，若有子序列1，子序列2 阅读全文
posted @ 2019-01-16 11:10 Intro1997 阅读(468) 评论(1) 推荐(0)