![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
D.泰勒.学习
这个作者很懒,什么都没留下…
展开
-
PAT 自学题解 B 1023
PAT 自学题解 B 1023原创 2022-06-01 17:44:38 · 78 阅读 · 0 评论 -
PAT 自学题解 B1020
如果要求浮点数,那么事先就都用浮点数,别用int原创 2022-06-01 17:19:01 · 122 阅读 · 0 评论 -
PAT 自学题解 A1048【测试点3,4超时】
要注意如果直接遍历金钱的列表会导致超时所以利用散列函数直接寻找需要的值,或者利用二分法,我用的是散列参考了晴神的算法思路#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int s1[110000]={0};bool cmp(int a,int b){ if(a==0||b==0) return原创 2022-05-30 10:38:05 · 134 阅读 · 0 评论 -
PAT 自学题解 B1005[测试点3,4段错误]
一开始运行的时候,测试点3,4有段错误其实一般是由数组越界引起的,把数组设置的大一点,因为迭代的时候,可能会超过100#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;bool a[110000];//初始值都是falseint b[110000]={0},c[110000]={0};bool cmp(int原创 2022-05-30 09:52:44 · 226 阅读 · 0 评论 -
PAT 自学题解 A1050
cin.getline 的用法保留空格,换行符作为截止符号#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std;char s1[11000]={0},s2[11000]={0};int main(){ cin.getline(s1,11000); cin.getline(s2,11000); map&原创 2022-05-30 09:08:56 · 126 阅读 · 0 评论 -
PAT 自学题解 A1041
一定要注意,是找第一个只出现一次的数字哦!#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct Stu{ int num=0; int name=0; int rank=0;}stu[11000];bool cmp(Stu a,Stu b){ if(a.num!=0&&b.num!=0)原创 2022-05-29 16:18:25 · 89 阅读 · 0 评论 -
PAT 自学题解 B1043
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char b[11000]={0};int temp[20]={0};char temp1[6]={'P','A','T','e','s','t'};bool judge(char a){ if(a=='P'||a=='A'||a=='T'||a=='e'||a=='s'||a=='t') return t.原创 2022-05-29 01:07:26 · 90 阅读 · 0 评论 -
PAT 自学题解 B1042
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;char str[1100]={0};int temp[200]={0};int temp1[200]={0};bool cmp(int a,int b){ return a<b;}int main(){ cin.getline(str.原创 2022-05-28 22:06:03 · 99 阅读 · 0 评论 -
PAT 自学题解 B1039/A1092
一遍过#include<iostream>#include<cstring>using namespace std;int zhu_zi[2100];char temp[2100]={0};int main(){ memset(zhu_zi,0,sizeof(zhu_zi)); cin>>temp; int num=strlen(temp); for(int i=0;i<num;i++) { .原创 2022-05-28 20:20:48 · 60 阅读 · 0 评论 -
PAT 自学题解 B1038
太简单了,没啥技术含量,一遍过#include<cstdio>#include <iostream>using namespace std;int grade[100]={0};int main(){ int n; cin>>n; for(int i=0;i<n;i++) { int a=0; cin>>a; grade[a]++; } ci.原创 2022-05-28 19:58:51 · 87 阅读 · 0 评论 -
PAT 自学题解 B1033【测试点4超时】
#include<cstdio>#include<cstring>#include<iostream>using namespace std;bool tab[100];char str[112000];char str1[112000];int main(){ memset(tab,true,sizeof(tab)); cin.getline(str,112000); for(int i=0;i<strlen(str);..原创 2022-05-23 23:48:34 · 231 阅读 · 0 评论 -
PAT 自学题解 A1052
静态链表由于sort的原因,所以设置的node要不一样排序的时候,要整个表进行排序#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct Node{ int adr=0,data=0,next=0; int tag= 0;}node[110000];bool cmp(Node a,Node b){ if(a.tag!原创 2022-05-23 20:09:43 · 85 阅读 · 0 评论 -
A1032 自学题解
#include<iostream>#include<cstring>using namespace std;struct node{ bool tag=false; int next=-1;}node[120000];int main(){ int a1,a2,n; cin>>a1>>a2>>n; for(int i=0;i<n;i++) { int b1..原创 2022-05-23 17:54:32 · 86 阅读 · 0 评论 -
PAT 甲级 1095
题目:Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are supposed to tell, at any specific time point, th..原创 2022-05-18 14:17:48 · 99 阅读 · 0 评论 -
PAT 自学题解 A1095
这道题才能够早上8点一直做到现在,人麻了,呜呜,然而还没有完全AC,只得了23分一直卡在JH007BD上,没有理解题意,以为是一段时间,其实题目问的是一天总时长,还是看一个大佬的解析才知道的,以下附上大佬的原话以及相应链接//注意,这里是一天中呆的最久的时间,比如JH007BD,反复开入开出了两次,所以,它呆的时间要把两段时间都加上,而不是一段时间)https://blog.csdn.net/weixin_42257812/article/details/105970290?ops_req原创 2022-05-18 13:26:06 · 150 阅读 · 0 评论 -
PAT 自学题解 A1080 【经验/教训、看懂题目很重要】
一定要先好好看题目!题目!题目!!!!!!!!我一开始分析错误,没有理解究竟是怎么录取学生的,从学校遍历了一遍,又从志愿遍历了一遍,然而事实上是从学生开始遍历,呜呜呜,这是有史以来写过最长时间的一次。题目不难,所以前期一定要分析清楚题目,好好读题,浪费不了多少时间的,一定要理解题目,qaq,委屈。重写了三四次,最后一次写的时候看了题目,才知道自己理解的录取方式有问题,最后换成了遍历学生,然后,一遍过,嘤嘤嘤,下次一定要好好读题以下附上代码和一部分注释#include<cs.原创 2022-04-29 21:49:58 · 229 阅读 · 0 评论 -
PAT 自学题解 A 1083
#include<cstdio>#include<iostream>#include<algorithm>//#include<bits/stdc++.h>using namespace std;struct ID{ char name[30]={0},id[20]={0}; int grade=0;}stu[200];bool cmp(ID a,ID b){ return a.grade>b.grade;.原创 2022-04-28 20:22:39 · 142 阅读 · 0 评论 -
PAT【自学题解】 A 1075 [有测试点2,4的解释哦]
测试点 2 重复提交最高分perfect的数量不变测试点 4 初始总分为0但是要输出可以通过编译的同学【代码中有不详细注释仅供参考】#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>int p[10]={0};using namespace std;struct ID{ int name=0; int g[10]=.原创 2022-04-27 22:15:34 · 276 阅读 · 0 评论 -
PAT 自学题解 A 1055【测试点1,2】
测试点段错误qaq,有没有大佬帮忙看一下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct ID//人员{ char name[50]={0}; int age=0,worth=0;}id[12000],temp[12000];struct query//问题{ int .原创 2022-04-20 21:29:21 · 335 阅读 · 0 评论 -
PAT 自学题解 A1016【有测试点2,3,4的注释,仔细看代码哦】
sort的用法二维字符数组为空,一整行为空二位字符数组赋值,一整行赋值【代码是错的,以后改,如果有uu愿意帮忙的话,能不能看看是哪错了啊】#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define N 1010struct People{ char id[30]={0}; .原创 2022-04-10 10:18:36 · 685 阅读 · 0 评论 -
PAT 自学题解 A 1012
应该有更简单的方法,可以利用map,改天再看#include<cstdio>#include<cstring>#include<algorithm>#include <iostream>using namespace std;struct G{ char ke_mu='\0'; int r=99999;}g[5];struct Stu{ char id[10]={0}; int c=0,m=0,e=0.原创 2022-04-03 18:32:02 · 236 阅读 · 0 评论 -
PAT 自学题解 B 1015/A 1062
sort 的初步应用,注意分类讨论,标志位#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct Stu{ char id[15]={0}; int d=0,c=0; int flag=99;// 1 2 3 4 //int r=0;//名次}stu[101000];.原创 2022-04-03 17:12:21 · 89 阅读 · 0 评论 -
PAT 自学题解 A 1077
参考(28条消息) PAT A1077 Kuchiguse (20分) 关于g++编译器无法使用gets的解决方法_tangobravo的博客-CSDN博客_g++ gets#include<stdio.h>#include<string.h>//g++不能用gets(),用gccvoid dao_(char a[]){ for(int i=0;i<(strlen(a)/2);i++) { char temp=a[i]; .原创 2022-03-29 10:25:31 · 165 阅读 · 0 评论 -
PAT 自学题解 A 1035
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ int n; char a[1010][20]={0},b[1010][20]={0};//初始化字符数组为空 int gai=0,m=0;//gai标志做过修改 m修改的总数 cin>>n; int k=0; for(int i=0.原创 2022-03-28 17:06:03 · 542 阅读 · 0 评论 -
PAT A1005
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ char a[110];//a存贮 输入 b存储转化 int s=0;//存放总和 char c[101000];// c存放和就不理解了为什么必须是100或者是足够大的数字? 110 为啥就错了 char b[10][10]={"zero","one","two.原创 2022-03-27 20:50:59 · 282 阅读 · 0 评论 -
PAT A 1001
一个要注意 0的特殊情况 对应测试点 4其他测试点出问题就是存储每位数字的char型数组一定要大,虽然不理解为啥要这么大#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ long long a,b; cin>>a>>b; a+=b; char m[1000000];//位数要足够大原创 2022-03-27 17:40:03 · 139 阅读 · 0 评论 -
PAT 自学题解 B1048
不要忽视写特殊条件,如a长b短的时候也满足用例#include<cstdio>#include<iostream>#include<cstring>using namespace std;int more(int a,int b){ if (a>=b) return a; else return b;}int main(){ char a[110],b[110]; int c[110]; char du原创 2022-03-27 16:39:01 · 340 阅读 · 0 评论 -
PAT 考试准备
甲级A 1073乙级B 1024原创 2022-03-27 00:22:29 · 471 阅读 · 0 评论 -
PAT 自学题解 B 1024/A 1073
B 1024/A 1073#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ char s[1000001];//存放初始数据 char m[1000001];//存放中间的数字 char m1[1000];//存放指数的数字 cin>>s; int b=0,t=0;//b代表指数的正负,t原创 2022-03-27 00:17:35 · 924 阅读 · 0 评论