2301_76392088-CSDN博客

原创 patA+B多项式

自己与别人的代码差距：可以直接用三个数组分别表示，指数为序号数，系数为值，直接用一个for循环将两个数组的值加起来，结束值用最大值N，这样可以避免剩余项和判断一定要指数一样系数才能相加，判断T3多少有效项也只要把T3遍历一遍判断值是否为0即可。当指数相同时系数相加存储到T3中，最后再把T1或T2中剩余项都存储给T3即可。思路：我用3个节点数组分别表示第一行，第二行和求和的结果。难点：别忘记还要加上剩余项即可。

2024-03-31 22:35:14 131 1

原创 pat银行排队

4：对每个人来说{1：通过比较一个人的到达时间和窗口的空闲时间来分配一个空窗口；2：更新该窗口的下一个空闲时间}3：用秒表示每个时间到00：00：00的间隔；再用前缀和思想计算两个人之间的时间。难点：1：用结点数组表示顾客并且在结点中进行operator为排序做准备。2：同样用前缀和思想来表示顾客在经过排队到窗口的等待时间。2：用小顶堆表示窗口，每个结点表示窗口的空闲时间。思路：1：用合适的存储结构表示顾客和窗口。

2024-03-30 16:34:20 202

原创 pat 电话账单

难点：1：数据存储用map没想到，并且map中第二项可以用vector<结点>来存储，这样可以在相同人情况下额外存储电话记录，然后通过将vector排序来使一次电话记录时间相邻方便算出时间；2：费用问题：由于题目给出每天的不同时间段的收费标准，利用前缀和思想来将每个人的每次通话时间=（off时间到1号00：00）-（on时间到1号00：00）3：如果要对标准时间字符串进行加减，可以现存储整数型年月日，小时，分钟，秒，最后如果输出答案需要标准字符串可以使用sprintf拼接。输出要按小数点后两位输出总额。

2024-03-29 23:10:04 195 1

原创 pat约会

这次自己做感觉自己写的很混乱，我总是想一个循环写完，但只要一步一步写下来就行；输出格式自己也是看的y总的代码比如00：04应该用%02d。2：将每两段字符串分别采取遍历来判断是否出现相同字符。思路：1.先读取四段字符串；

2024-03-26 21:32:29 170

原创 pat甲级说话方式

3.用哈希表中的second和first来比较每个单词的数量大小和字典序列大小（c++中字符串大小直接比较即可）2.用双指针思想提取句子中的每个单词。思路：1.读取getline（cin，str）自己荒废了一个星期了，希望自己能坚持写。遍历哈希表可以用auto范围。

2024-03-20 22:01:38 138 1

原创 pat男孩与女孩

自己用的是minGrade和maxGrade来判断有没有男生或女生，y总用是否为空.empty()和.size()来判断有无男生或女生。思路：该题比较简单，与之前的签入与签收一个思路，就是多几个存储变量。

2024-03-12 14:34:21 93 1

原创 pat密码

我觉得自己定义变量时总会不把能相同计数的变量减少，看了y总的代码觉得count和j可以当成同一个，并且可以定义一个函数来实现修改字符串的功能，在修改字符串时我用的是遍历字符串，看y总的是采取连接字符串来修改。（这里就没去重新写代码）思路：题目比较简单，先定义两个字符串数组来存储修改后的账号与密码，修改密码我是将字符串循环发现有要修改的字符修改，用count计数，当每次循环快结束时判断是否要存储，最后判断count是否为0和n是否为1来输出结果。

2024-03-12 13:36:51 201 1

原创 pat签入与签出

思路：这题比较简单，我是先用三个数组来记录每一行的数据，然后用标志max1,max2来记录最早时间的数组下标和最晚时间的数组下标；时间的比较可以直接用字符串比大小，因为string可以按字典序列比较大小。省去了数组的空间，直接在第一次循环进行比较记录。更优解：（看y总的）

2024-03-12 11:07:13 155 1

原创 pat甲级1005

另外也发现了由于题目中需要我们输入的整数很大超出int类型，所有可以直接用字符串string,思路：题目比较简单，就是先把我们输入的整数的每位相加，然后用英文来表示总数的每位数字。看了y总的代码发现可以修改自己的代码：在多种选择的情况下可以用数组下标来进行选择。自己做的时候用了long long但还是没通过。第一次写可能有点乱，不过也写给自己看看。

2024-03-11 19:54:44 98

2301_76392088的博客