- 博客(8)
- 收藏
- 关注
原创 PAT1027_1031_1041
PAT 1027PAT 1031PAT 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 120
原创 PAT1008_1019_1023
PAT 1008PAT 1019PAT 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 78
原创 PAT1062_1011_1015
PAT 1062PAT 1011PAT 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 80
原创 PAT:数学问题
PAT 1069PAT 1059PAT 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 108
原创 PAT 字符串处理专项之二
PAT 1036 Boy vs GirlsPAT 1050 String SubtractionPAT 1071 Speech Patterns PAT 1036 题解模拟题string 类型的变量可以通过.empty()判断是否为控制符串,便于初始化结果变量。#include<iostream>using namespace std;int mai...
2020-04-14 21:34:16 124
原创 PAT 字符串处理专项之一
PAT 1001 A+B Format 思路见该博客。PAT 1005 Spell It RightPAT 1006 Sign In and Sign OutPAT 1035 PasswordPAT 1005 题解数据的数量级达到 100100100^{100}100100,正常的整数类型不能够处理,因此要用字符串对整数进行处理。#include<iostream>...
2020-04-13 22:01:47 122
原创 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 126
原创 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 126 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人