- 博客(18)
- 收藏
- 关注
RSS订阅转载 PAT1016 × PAT1017
本次题解是综合1016和1017两道题来讲解，原因无他，因为这两道都是模拟题，综合字符串处理、排序等考点 接手一道模拟题，一定要快速且准确地了解模拟的过程，清晰题目涉及的关键信息。比如1016要计算电话费，你就要对先根据人名排序，后根据日期排序，再剔除无效信息，最后根据前后两条记录计算费用这样的整个流程要清晰明了。其次再是考究一些细枝末节的东西，数据要存成什么格式的（用int还是字...
2019-09-28 15:27:00
91
转载 PAT1013
思路分析：这道题就是要去求一个图的联通分量数目。要求联通分量，当然就是得用BFS或者DFS来遍历图，以此来进行判断。这道题中，我们会先得到一个图，接下来哪一个城市（节点）被占领，就不去考虑这个节点的相关信息来求联通分量。避坑指南：1.这道题给你的只是一个图，不要想多了，绝不是连通图，有可能有很多孤立的点点，所以一定要严格按照BFS或者DFS整个流程来2.为了方便，我是...
2019-09-25 23:46:00
198
转载 PAT1012
整体思路 这道题看下来就是比较简单的模拟题，穿插了对排序和查找的考察。 (1)存储：由于一个学生对象是有ID以及多个成绩信息，所以用自定义的结构体student来存储信息。多个学生就使用一个结构体数组stu来存储。 (2)排序：我们调用<algorithm>库中的sort函数，基本就是O(nlogn)的复杂度，自己写个描述排序规则的cmp函数即可。排序完，整...
2019-09-20 11:49:00
93
转载 高精度加法，减法，乘法，除法
主要分为5个方面来开展：1.高精度数的存储，我是按照《晴神宝典》的用一个包含int数组和表示长度int的struct bign来存储数据，当然了，为了方便，我们存储方向和我们正常的数字大小排列方向相反，我们是数组低位存放阶数小的数字，这样方便之后的计算2.加法，加法应该就是直接模拟，记得用一个carry来存放进位就行了，其他的没有什么好说2.减法，减法的话就是多了个向高处借位...
2019-09-10 16:57:00
131
转载 PAT_A1059
这是一道素数因子分解的问题：1.先打印素数表出来，以便后期使用，素数表的大小就是10^5级别就可以，因为输入的数是long int(即就是int而已)，大小最大21亿（10^10量级的），我们这里素数范围只需要sqrt(10^10)=10^5就行（使用2-根号n依此取模的方式 或者 使用筛选法），我下面是使用筛选法直接打印素数表的2.在sqrt_n范围的素数逐个进行一到多...
2019-09-09 11:36:00
124
转载 PAT_B1013
这道题就是一道打印素数表的题目，本人使用的是筛选法，用bool数组记录是否为素数，每一次筛掉本轮数字的倍数，如果当前数字bool数组对应位置为false，则为素数。这道题的坑是：你不知道最大第10000个素数是多大，所以数组尽量往大里开吧，其次就是格式的问题，自己调一调可就可以了#include<iostream>#include<stdio.h>...
2019-09-01 20:26:00
68
转载 two pointers 思想
针对有序的序列特性做出的优化思想转载于:https://www.cnblogs.com/chuan-chuan/p/11436110.html
2019-08-30 17:19:00
89
转载 PAT_B 20
这道题就是简单的贪心，有几个注意点：1.又是一个单体有多个属性（即月饼有总量，总价，单价几个属性），这个时候可以考虑使用struct结构，我还是傻傻使用pair，还是没有养成习惯，幸好这道题存下来两个属性就可以，所以pair还能够发挥作用2.依旧是涉及到排序，即使用sort,自己定义cmp函数3.有一个填空，之前有一个测试点一直过不去，原来是要用double的我用了int，精...
2019-08-30 17:02:00
72
转载 PAT1025
这道题是照着晴神的来敲，但是自己技术太渣，中间还是出现了不少问题。1.学习到排序的做法，利用algorithm库的sort(begin,end,cmp)，自己按照题目要求来完成cmp的编写可能经常会用到cstring库的strcmp(a,b)，是个好东西,a>b返回正数，==返回0，小于返回负数2.如果排序题中的个体是有很多用于排序的私人信息的话，可以使用struct来...
2019-08-30 15:32:00
103
转载 STL的sort函数是使用什么排序算法的？
先占坑，大概就是主要快速排序+插入排序+堆排序的合体转载于:https://www.cnblogs.com/chuan-chuan/p/11433641.html
2019-08-30 10:38:00
506
转载 刷题小tips
自从认真做题以后，结合自己的做题体验以及网上前人的总结经验贴，罗列下列的小建议：1.为了避免每一次都要重复输入测试数据的麻烦，利用输入重定向文件我是只把标准输入stdin重定位到in.txt，然后标准输出stdout依旧是输出到屏幕所以就加了#include<stdio.h> freopen("in.txt","r",stdin); ...
2019-08-29 16:51:00
82
转载 PAT1009
这道题感觉思路也是非常简单，应该就是直接暴力做就可以，可能考察的还是使用数组的能力吧，字符串处理方面好像也没什么。#include<iostream>#include<iomanip>using namespace std;double A[1001];int A_nonzero_item[1001];double AB[2001];...
2019-08-29 10:13:00
76
转载 PAT1006
这道题对我来说还是有些难度的，难度在于我对字符串处理的方法不熟悉，字符串的识别，切割，截取在这道题里面我是使用string的find(要查找的字符，起始位置)和substr(起始位置，切割长度)方法，个人记法，切割长度就是要截下来的串的末尾位置-起始位置+1同时，在获取输入时候使用cin.get(c)来搞掉换行符（或者其他你不想要的符号）#include<iostr...
2019-08-28 15:57:00
69
转载 英语一大三上计划
综合知乎看到的经验帖，先把大三的主攻放在单词和长难句上面：单词：单词还是最为基础的，先上《恋恋有词》，来个两三遍，背个滚瓜烂熟吧，毕竟现在时间还早，花个几个月几遍过熟悉单词还是可以的长难句：使用何凯文的《长难句解密》先不要急着刷真题，毕竟真题宝贵，就那么20几套，特别是05年以后的更为宝贵，一定要在充分复习后再去拿真题练习。单词和长难句解决了的话，基础就相对结实了。...
2019-08-27 16:56:00
130
转载 PAT1011
这道题也是简单模拟，所以说只要是题目越长的题，可能反而越简单，只要按照题目要求把代码写了就完事了。当然，我自己有一点要注意的就是，习惯性将数据类型都写成int，还是得在看清楚题目的数据类型后再动手，不然错了之后再改就很浪费时间了。#include<iostream>#include<algorithm>#include<iomanip&g...
2019-08-27 10:08:00
63
转载 PAT1008
这道题也就是简单地模拟一下电梯运行状态，基本上是十分简单。#include<iostream>using namespace std;int list[100];int main(){ int num=-1; int n; int count=0; while(cin>>n){ ...
2019-08-27 09:40:00
64
转载 PAT1004
#include<iostream>#include<string>#include<sstream>using namespace std;int char_to_digit(char c){ if(c=='0') return 0; else if(c=='1') re...
2019-08-27 09:15:00
78
转载 PAT1002
#include<iostream>#include<map>#include<string>#include<iomanip>using namespace std;int main(){ int flag=0; int num1=0; int i1=0; double ...
2019-08-26 10:23:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人