2020年05月_如椽大笔_S686

原创 1042 Shuffling Machine (20分)

简单模拟，每次新开一个矩阵，原扑克牌顺序，第i张牌放入新矩阵的第V[i]号，然后更新一下扑克牌顺序，新顺序为 V读题要仔细，先把题目的要求读明白，然后再把标准测试案例用笔分析一遍，最后再写代码。附本人代码如下：#include<iostream>#include<string>using namespace std;int N,V[55];string card[55] = { "","S1","S2","S3","S4","S5","S6","S7","S8","S

2020-05-31 10:11:14 108

原创 1108 Finding Average (20分)测试点分析

只要过了题目提供的标准测试点，前两个测试点是没问题的。如果后两个测试点没过，一定是下面的问题：①.没有注意题目的取值范围在【-1000,1000】之间②.注意题目只有一个元素的时候，要求输出的是 number而不是numbers（测试点2）③.小数点后面没有数字也是合法输入。比如 59. 是完全合法的。附本人代码：#include<iostream>#include<string>#include<cctype>using namespace std;

2020-05-29 11:40:18 906 1

原创 1017 Queueing at Bank (25分) 最后两个测试点问题

这是一个奇坑无比的题！！这是一个奇坑无比的题！！这是一个奇坑无比的题！！首先我按题目的意思写出来，通过标准案例，然后提交，后两个测试点无法通过。然后我就分析原因。1.首先是分析得到结果，忽略了统计某些人虽然在17点之前来排队了，但是d到了下班时间仍然没有得到服务。2.按常理来说，你在排队，排到人家下班时间了，你就应该走了。但是最后一个测试点很有意思，你必须排到队伍第一个人超时服务（服务结束的时间超过了下班时间），然后第一个人结束服务以后（已经在17点之后了），这个时候后面的人才知道自己今天没戏了，

2020-05-24 23:57:17 817 6

原创 1014 Waiting in Line (30分)测试点分析

本题就是一个模拟题，较复杂，理清思路还是问题不大。不过这个题目有点坑的地方，比如如果一个顾客正在被服务，但是银行下班了，那么应该继续为该顾客服务，直到顾客完成需求。如果不考虑这一点，测试点2,4,5都无法通过。这个题目肯定需要用到队列，不过本人擅长vector，于是始终用vector的操作代替queue。附上本人代码#include<iostream>#include<vector>using namespace std;vector<int>arr[20

2020-05-24 21:27:25 697 1

原创 1109 Group Photo (25分)/1055 集体照 (25分)后三个测试点

这个题目很坏，如果是后三个测试点不对，一定是读题没准确。题目给的第二个输入变量为行数M/K等于每行人数（除最后一行）把这两个搞混了只能过前三个测试点。题目分析：关于m/2+1其实没必要，以最高的人为标杆，先左后右插入熟顺序，所得到的序列必定是满足题目要求（可自行推理）。于是乎本题目可以直接化为给人数排序，然后不断左右插入即可。比较方便的是vector可以用push_back后插，也可以insert前插，非常容易实现。(见代码1）关于前后插入元素，我不得再说一下string也很方便(代码2 ）

2020-05-18 18:33:07 910 1

原创 PAT刷题日志 2020/4/28

继续写了一个：1072 Gas Station (30分)同Dijistra算法可以解决，不过这个题我考虑的是用vector来保存符合要求的结果，然后再遍历vector找出最优解，不过我最开始考虑的时候少考虑了保存下标，导致只有两个测试点可以过，修改后只有最后一个测试点，我实在想不出来为什么出错，于是就提交到了牛客网，发现是我想多了，对数据矫枉过正了，题目不需要四舍五入，好吧。最后一个：108...

2020-05-01 09:38:43 185

ZiYuTongXue的博客