- 博客(28)
- 收藏
- 关注
RSS订阅原创 PAT 乙级 C++ 1052 卖个萌 (20分)
若用户选择的序号不存在，则输出 Are you kidding me? @\/@。对于这句话，我的考虑不够缜密。序号是从1到总数。那么不存在的整数序号包括大于总数 和小于1。我没有考虑到小于1，导致一直错误。
2020-08-29 11:53:58
155
原创 PAT乙级 C++ 选择题 (20分) the operator +- between string and char
the operator +- between string and char
2020-08-29 10:36:35
118
原创 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
79
原创 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
122
原创 pat 乙级 C++ 有几个PAT (25分)
用三个散列分别记录PAT的位置，根据确定某一位置的A所能组成的pat的个数为A左侧的P的个数 乘以 A右侧的T的个数, 进行A的历遍。如果根据P A T三个慢慢历遍肯定会超时。我还尝试用二分法分别找第一个在A右侧的P和T，也超时了。还是找用递推的方法省时间。
2020-08-25 11:13:33
115
原创 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
79
原创 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
80
原创 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
97
原创 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
92
原创 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
109
原创 PAT乙级 C++ 1010 一元多项式求导 (25分)
注意“零多项式”的指数和系数都是 0，但是表示为 0 0————这句话是本题的重点，也是6分的踩分点。一开始找不到存哪，后来度娘告诉我每个系数都是0的多项式是零多项式。
2020-08-18 14:24:37
191
原创 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
98
原创 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
86
原创 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
77
原创 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
97
原创 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
142
原创 pat 1028 人口普查 (20分) c++
利用string容器的operator和erase 可以将每个人的出生时间转换成这样的格式——20100230 ，接着用这个字符串来和范围比较，确定是否有效。
2020-08-09 14:47:02
160
原创 100000593 C++- 《算法笔记》——数学问题-＞大整数运算
#include <cstdio>#include <vector>#include <string.h>#include <algorithm>#include <iostream>using namespace std;bool cmp(string a, string b){ if(a.size()!=b.size()) return a.size() < b.size(); else return a < b;
2020-08-07 23:00:39
189
原创 100000581 - c++《算法笔记》4.1小节 排序问题 C: EXCEL排序
没啥说的，注意输出格式就行#include <cstdio>#include <vector>#include <string.h>#include <algorithm> #include <iostream>using namespace std;struct student{ char name[9]; int xuehao; int chengji;}stu; bool cmp1(student a,studen
2020-08-07 15:20:28
87
原创 codeup 100000591 - 《算法笔记》5.4小节——数学问题-＞素数
用埃氏筛选将10000内的尾数为1的素数保存在数组中，按要求输出。#include <cstdio>#include <vector>#include <algorithm>#include <math.h>using namespace std;int hashtable[10001]={1};int main(){ int a, n, mark=0; vector<int> primes; fill(hashtable
2020-08-06 21:04:58
141
原创 codeup 100000589 ：c++ Least Common Multiple
ab/c和（right+left）/2 的正整数运算最好写成a/cb 和 (right-left)/2+left避免溢出出错。#include <cstdio>#include <vector>#include <algorithm>using namespace std;int gongyueshu(int a, int b){ int d = 0; if(b == 0) return a; else { d=gongyueshu(b,a%b);
2020-08-05 16:46:55
107
原创 codeup 100000600： C语言-数字交换
这道题早晨解决时候卡死在答案只能正确百份之五十，午觉醒来举出反例，想到了还有百分之五十如何解决。错误的代码也被注释保留。
2020-08-04 16:24:17
112
原创 codeup 100000597： Set Similarity
使用c++的解题代码如下#include <cstdio>#include <string.h>#include <stdlib.h>#include <set>using namespace std;int main(){ int n = 0, m=0, x = 0; double cnt = 0; int i = 0, j=0, k=0; scanf("%d", &n); set< int >zu[60];
2020-08-03 22:15:10
102
原创 codeup 问题 B: Student List for Course 作业比赛编号 : 100000596
c++解题代码#include <cstdio>#include <cstdlib>#include <string.h>#include <vector>#include <algorithm>using namespace std;char table[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";int hashtable[2501]={false}; //hash表记录需要打印出的课程的课程编号v
2020-08-03 11:28:56
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人