pat
qq_40034684
这个作者很懒,什么都没留下…
展开
-
PAT 乙级C++ 1060 爱丁顿数 (25分)
two pointer 同时从天数和公里数开始找E,来减少运行时间。原创 2020-08-30 16:13:15 · 119 阅读 · 0 评论 -
PAT 乙级 C++ 1052 卖个萌 (20分)
若用户选择的序号不存在,则输出 Are you kidding me? @\/@。对于这句话,我的考虑不够缜密。序号是从1到总数。那么不存在的整数序号包括大于总数 和小于1。我没有考虑到小于1,导致一直错误。原创 2020-08-29 11:53:58 · 168 阅读 · 0 评论 -
PAT 乙级 C++ 1055 集体照 (25分)
按一定规则输出字符串原创 2020-08-29 10:58:12 · 142 阅读 · 0 评论 -
PAT乙级 C++ 选择题 (20分) the operator +- between string and char
the operator +- between string and char原创 2020-08-29 10:36:35 · 120 阅读 · 0 评论 -
pat乙级 c++ 1044 火星数字 (20分)
无法完全通过,求指点。#include <cstdio>#include <map>#include <iostream>#include <cstring>using namespace std; map <string,int> str2num;map <int,string> num2str; // map容器不能在开口,string str1[13]={"tret","jan","feb", "mar",原创 2020-08-26 17:18:10 · 83 阅读 · 0 评论 -
PAT 乙级 C++ 有理数四则运算 (20分)
数据范围为long long,两个int类型的分母相乘时最大可以到long long。用int的话会导致"浮点错误"和"答案错误"。typedef long long LL;#include <cstdio>#include <algorithm>#include <math.h>#include <iostream>using namespace std;typedef long long LL; struct fenshu{ LL fe原创 2020-08-25 15:11:05 · 138 阅读 · 0 评论 -
pat 乙级 C++ 有几个PAT (25分)
用三个散列分别记录PAT的位置,根据确定某一位置的A所能组成的pat的个数为A左侧的P的个数 乘以 A右侧的T的个数, 进行A的历遍。如果根据P A T三个慢慢历遍肯定会超时。我还尝试用二分法分别找第一个在A右侧的P和T,也超时了。还是找用递推的方法省时间。原创 2020-08-25 11:13:33 · 126 阅读 · 0 评论 -
pat 乙级c++ 插入与归并 (25分)
确认true后再执行一次的循环结构#include <cstdio>#include <vector>#include <string.h>#include <algorithm>#include <math.h>#include <iostream> //用set试试using namespace std;int n;bool cmp(int a,int b){ return原创 2020-08-24 13:04:54 · 85 阅读 · 0 评论 -
PAT 乙级 c++ 完美数列 (25分)的两种常用方法
两种常用方法 two pointer 和 二分法原创 2020-08-22 16:24:36 · 83 阅读 · 0 评论 -
PAT 乙级 C++ 月饼 (25分)
月饼库存量和总售价可以是浮点数(题目中只说是正数,没说是正整数),所以都要用double类型储存。原创 2020-08-22 09:55:09 · 149 阅读 · 0 评论 -
pat 乙级 c++ 旧键盘 (20分)
注意_和某个阿拉伯数字的ascii码差值等于大小写字母之间的差值。#include <cstdio>#include <vector>#include <string.h>#include <algorithm>#include <iostream>using namespace std;int hashtable[38]={0};int main(){ string str1, str2; cin >> str原创 2020-08-21 18:54:26 · 84 阅读 · 0 评论 -
PAT乙级 c++1048 数字加密 (20分)
#include <cstdio>#include <string.h>#include <algorithm>#include <math.h>#include <iostream>using namespace std;char hash1[14]="0123456789JQK";int main(){ int i=1 ,mark=0, j , num; char a; char A[101]={0}, B[101]=原创 2020-08-21 18:02:20 · 99 阅读 · 0 评论 -
pat 乙级 c++ 1024 科学计数法 (20分)
C++#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <iostream>using namespace std;int main(){ string str; string::iterator it=str.begin(); int i=0, ewei = 0, zfmark=1, sum=0, len; /原创 2020-08-19 09:10:03 · 96 阅读 · 0 评论 -
PAT 乙级 c++1014 福尔摩斯的约会 (20分)
#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <iostream>using namespace std;char week[9][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};int main(){ int i=0,j=0,wk=0,mark=0,fen,day=0原创 2020-08-18 19:54:37 · 117 阅读 · 0 评论 -
PAT乙级 C++ 1010 一元多项式求导 (25分)
注意“零多项式”的指数和系数都是 0,但是表示为 0 0————这句话是本题的重点,也是6分的踩分点。一开始找不到存哪,后来度娘告诉我每个系数都是0的多项式是零多项式。原创 2020-08-18 14:24:37 · 195 阅读 · 0 评论 -
PAT 乙级 c++ 1041 考试座位号 (15分)
用试机号排序,直接按照index查找考试号,不需要枚举历遍#include <cstdio>#include <vector>#include <string>#include <iostream>#include <algorithm>using namespace std;struct person{ string ID; int sjsit; int kssit;}a;bool cmp(person a, pers原创 2020-08-14 16:24:45 · 102 阅读 · 0 评论 -
pat c++ 乙级1039 到底买不买
用hash表记录字母出现的次数。#include <cstdio>#include <vector>#include <string>#include <iostream>using namespace std;int hashtabledianzhang[63]={0};int hashtablexiaohong[63]={0};int strtoindex(char a){ if(a>='0' && a<原创 2020-08-14 15:40:17 · 90 阅读 · 0 评论 -
pat c++ 乙级1037 在霍格沃茨找零钱 (20分)
找零钱就是用大的数减去小的数。若实付小于所需,就在输出前添加一个负号。#include <cstdio>#include <algorithm>#include <math.h>#include <vector>#include <iostream>using namespace std;struct money{ int Galleon; int Sickle; int Knut;}P,A,END;int jiafa(m原创 2020-08-14 14:38:58 · 83 阅读 · 0 评论 -
PAT c++ 1032 挖掘机技术哪家强 (20分)
本来是用自己用的mpcount历遍mp来判断key是否存在,但是这样会导致第三个测试点运行超时,故用hash来用空间换时间 。#include <cstdio>#include <map> #include <string.h>#include <algorithm>#include <iostream>using namespace std;int hashtables[100001]={0};int strtoint(ch原创 2020-08-09 19:27:42 · 99 阅读 · 0 评论 -
PAT (Basic Level) (中文)c++ 1031 查验身份证
#include <cstdio>#include <vector>#include <string.h>#include <iostream>using namespace std;int strtoint(char a){ return a-'0';}string shiqi="10X98765432";int quanzhi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};int main(原创 2020-08-09 18:25:20 · 160 阅读 · 0 评论 -
pat 1028 人口普查 (20分) c++
利用string容器的operator和erase 可以将每个人的出生时间转换成这样的格式——20100230 ,接着用这个字符串来和范围比较,确定是否有效。原创 2020-08-09 14:47:02 · 182 阅读 · 0 评论