- 博客(3)
- 收藏
- 关注
原创 pat advanced 刷题总结(自用笔记)1014 Waiting in Line
知识点1:队列头文件#include<queue> 不能用vector容器初始化queue1.常用函数push() 在队尾插入一个元素 pop() 删除队列第一个元素 size() 返回队列中元素个数 empty() 如果队列空则返回true front() 返回队列中的第一个元素 back() 返回队列中最后一个元素知识点2:输出格式若小于两位数,则用补齐,这里要用到C语言的%02d,因此要加上#include<cstdio>...
2022-05-22 20:04:18
117
1
原创 pat advanced 刷题总结(自用笔记)1007 Maximum Subsequence Sum
知识点一:数组子区间的求和定义数组sum[n]为前n项数之和,且数组下标从1开始,则数组子区间i~j可表示为sum[j]-sum[i]。知识点二:动态规划ac代码:#include<iostream>using namespace std;int main(){ int K,m=0,n=0; cin>>K; int a[10001],sum[10001],max=-1; for(int i=1;i<K+1;i++)cin&
2022-05-16 20:47:05
92
原创 pat advanced 刷题总结(自用笔记)1005 Spell It Right
知识点一:C++ 中cctype头文件的使用头文件cctype(字符处理库)中定义了有关字符判断与处理的库函数,使用前要包含头文件:#include <cctype>using namespace std;cctype头文件中的常用函数列表如下:函数名称 返回值isalnum() 如果参数是字母数字,即字母或者数字,函数返回trueisalpha() 如果参数是字母,函数返回trueiscntrl() 如果参数是控制字符,函数返回trueisdigi...
2022-05-16 19:23:21
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人