PAT
lxcoding
这个作者很懒,什么都没留下…
展开
-
PAT乙级1002:写出这个数
题目:题解:#include<iostream>#include<string>using namespace std;int main(){ string str; cin >> str; int sum = 0; string str1[10]={ "ling","yi","er","san","si&原创 2018-10-05 10:49:37 · 173 阅读 · 0 评论 -
C++的一些用法
写这篇博客纯属是为了PAT,在平常练习中遇到一些关于C++使用上的问题,在这里Mark一下,避免忘记。DevC++怎么才能支持C++11特性 https://blog.csdn.net/u011500062/article/details/44628441(更改一些设置)其实测试用例不用自己输入,完全可以从文件中读出,大大节约时间 只需添加下面代码就行(freop...转载 2018-10-05 14:33:02 · 144 阅读 · 0 评论 -
C++标准模板库(STL):vector、deque和list
之所以把这几个容器写在一起,是因为他们都是序列式容器。序列式容器以线性序列的方式存储元素(线性结构)。它没有对元素进行排序,元素的顺序和存储它们的顺序相同。以下有几种标准的序列容器,每种容器都具有不同的特性:vector<T>(向量容器)是一个长度可变的序列,用来存放 T 类型的对象。必要时,可以自动增加容量,但只能在序列的末尾高效地增加或删除元素。 deque<T&...原创 2018-10-05 20:35:58 · 316 阅读 · 0 评论 -
C++标准模板库(STL):set/multiset和map/multimap
set/multiset(包含在set头文件中)和map/multimap(包含在map头文件中)都是关联型容器。 关联型容器内部实现为一个二叉树,在二叉树中,每个元素都有一个父节点和两个子节点,左子树的所有元素都比自己小,右子树的所有元素的比自己大。正因为用了二叉树,使得它可以高效地查找容器中的每一个元素,但却不能实现任意位置的操作。map 、multimap(映射和多重映射)...原创 2018-10-05 22:46:49 · 420 阅读 · 0 评论 -
C++标准模板库(STL):常用算法
find() ---algorithm中的函数find(start,end,value)start搜寻的起点,end搜寻的终点,要寻找的value值容器的表示方法(只有vector没有内置find()函数,其他容器都有,其他容器用自己的find()函数)find(a.begin(),a.end(),value)数组的表示方法find(a,a+length,...转载 2018-10-06 13:57:39 · 510 阅读 · 0 评论 -
PAT乙级1080: MOOC期终成绩
题目:解题思想: 题目上有一句“必须首先获得不少于200分的在线编程作业分”,这是解题的关键,所以我们首先要排除编程分少于200的(只有编程成绩不少于200的人的信息才要记录)。因为一开始只能读入编程成绩,所以还没读入的成绩保存为-1(也正好符合题目上说的)。顺便把(学号-下标)保存到map容器中(为了添加其他成绩的时候能直接判断该同学的编程成绩是否合格和直接通过下标来更新他的...原创 2018-10-06 21:22:21 · 459 阅读 · 0 评论 -
PAT乙级1007:素数对猜想
题目:解题思路: 把不超过N的素数全部保存在容器中,再验证相邻素数的差值是否为2.题解:#include<iostream>#include<vector>using namespace std;int main(){ int n,cnt=0; cin>>n; vector<int> v; for(int i...原创 2018-10-07 20:10:22 · 170 阅读 · 0 评论 -
PAT乙级1003: 我要通过
题目:解题思路:用map来保存每个元素出现的次数 ,本题的要点是找规律,找到aPcAc(其中abc可以是空字符串或者只包含A的字符串,并且a的个数*b的个数=c的个数)题解:#include<iostream>#include<map>using namespace std;int main(){// freopen("D://test....原创 2018-10-07 20:29:03 · 310 阅读 · 0 评论 -
PAT乙级1005: 继续(3n+1)猜想
题目:解题思想:把输入的数列保存到m中,把每次被覆盖数放在v中,把关键数放在mkey中。每次检验m中第一个数,把得到的被覆盖数保存在V中,再把m和mkey中和v中相同的数字删除。 题解:#include<iostream>#include<map>#include<vector>using namespace std;int m...原创 2018-10-07 20:52:41 · 212 阅读 · 0 评论