Terminal_z-优快云博客

原创 PAT1027_1031_1041

PAT 1027 PAT 1031 PAT 1041 PAT 1027 #include<iostream> int r, g, b; void output(int i){ int ii = i / 13; int jj = i % 13; switch (ii){ case 10: printf("A"); break; case 11: printf("B"); break; case 12: pri

2020-07-30 23:40:06 195

原创 PAT1008_1019_1023

PAT 1008 PAT 1019 PAT 1023 PAT 甲级20分的题目都较为简单。 PAT 1008题解边输入边处理即可。 #include<iostream> using namespace std; const int maxn = 110; int n; int pre = 0; int cur; int res = 0; int main(){ cin >> n; for (int i = 0; i < n; i++){

2020-07-30 00:07:07 139

原创 PAT1062_1011_1015

PAT 1062 PAT 1011 PAT 1015 PAT 1062 (25’) 一道给结构体排序的中规中矩的题目。遇到的问题：审题，最后是按照序号的升序排列。运行超时：数据量大输入是使用scanf代替cout. 10^6的数据量，相差大概100ms。尽量别用指针。 AC的代码如下： #include<iostream> #include<vector> #include<algorithm> using namespace std; in

2020-07-29 00:03:42 145

原创 PAT：数学问题

PAT 1069 PAT 1059 PAT 1061 PAT 1069 题解 #include<iostream> #include<algorithm> using namespace std; int NUM = 6174; int x = 0, y = 0; int a[4]; void aa(int num){ x = 0, y = 0; for (int i = 0; i < 4; i++){ a[i] = num %

2020-07-27 23:07:14 187

原创 PAT 字符串处理专项之二

PAT 1036 Boy vs Girls PAT 1050 String Subtraction PAT 1071 Speech Patterns PAT 1036 题解模拟题 string 类型的变量可以通过.empty()判断是否为控制符串，便于初始化结果变量。 #include<iostream> using namespace std; int mai...

2020-04-14 21:34:16 189

原创 PAT 字符串处理专项之一

PAT 1001 A+B Format 思路见该博客。 PAT 1005 Spell It Right PAT 1006 Sign In and Sign Out PAT 1035 Password PAT 1005 题解数据的数量级达到 100100100^{100}100100，正常的整数类型不能够处理，因此要用字符串对整数进行处理。 #include<iostream> ...

2020-04-13 22:01:47 173

原创 PAT 1093 Count PAT's and 1101 Quick Sort

PAT 1093 Count PAT’s and PAT 1101 Quick Sort 这两道题属于同一种类型：直接暴力会超时，需要借助一些技巧。参考书籍：刘凡《算法笔记》的P147 活用递归。 1093 Count PAT’s 目标：给定一个字符串，输出其能组成多少个PAT。思路：从左往右扫描字符数组，记录当前下标 i 及以前有多少个P: p[i] 再从右往左扫描字符数组，记录...

2020-03-23 21:23:21 188

原创 PAT 1001 A+B Format

PAT 1001 难点：从高到底输出，从低到高三个一组。和的结果为负数输出逗号我的解法：单独处理负号单独处理和为0的情况计算位数，然后从高位依次取模。 #include<iostream> #include<cmath> using namespace std; int main(){ int a, b; while(scanf("%...

2020-03-22 23:01:18 226 1

Terminal_z的博客