- 博客(30)
- 收藏
- 关注
RSS订阅原创 PAT(甲级) 1015 Reversible Primes (20point(s))
题目题目链接思路先判断给的数是不是质数，如果是质数则转化为对应进制数，然后逆序转化为十进制，判断这个数是不是质数代码#include <iostream>#include <vector>using namespace std;//将给定数逆序转化为十进制数int trans(int a, int b){ vector<char> v;...
2020-02-26 14:17:30
102
原创 PAT(甲级) 1013 Battle Over Cities (25point(s))
题目题目链接思路这道题大意是给你一个连通图，删去某一点后，求有几个连通分量；用邻接矩阵法存储图，因为删去城市有K种可能，所以要循环K次；每次循环时都要依次dfs检查每个城市，看这个城市与哪个城市相连，共循环N ^ 2次知识点二维vector的初始化方法；在Java中用户不能调用构造方法，总是用new通过系统调用，所以不会出现类型()直接初始化的方法；但c++允许直接调用构造方法，...
2020-02-26 11:21:44
165
原创 PAT (甲级) World Cup Betting
题目题目链接思路找到每一行最大，然后每行最大的数相乘就可以，最后带公式单词odd： 奇数，次序assigned: 委派的，分配product: 乘积decimal places： 小数点代码#include <iostream>#include <string>using namespace std;int main(){ string s...
2020-02-22 15:37:01
137
原创 PAT (甲级) 1010 Radix
题目题目链接代码#include <iostream>#include <string>using namespace std;long long int trans(string& s, int radix){ long long int total = 0; for(int i=0; i<s.size(); ++i){ ...
2020-02-22 11:31:08
64
原创 Java语法基础
1.标识符1.1标识符的组成规则表示常量的标识符应全部大写，如RED；表示类名的标识符每个单词的首字母大写，如MyCar；表示公有方法和实例变量的标识符用小写字母开始，后面每个单词的首字母大写，如getCurrentValue；表示私有变量或局部变量的标识符全部用小写字母，如next_value；2.数据类型，变量与常量2.1 数据类型Java中的数据类型分为基本数据类型和复合（引...
2020-02-21 12:46:23
158
原创 PAT(甲级) 1008 Elevator
题目题目链接思路比较当前层和将要去的层，如果下一层大于所在层，就作差乘6，否则下一层小于当前层，作差乘4，当然最后还得加上每层停留的5秒代码#include <iostream>#include <vector>using namespace std;int main(){ int cnt = 0, data, ans = 0; cin &g...
2020-02-20 12:43:49
67
原创 PAT(甲级) 1007 Maximum Subsequence Sum
题目题目链接思路利用动态规划，子问题就是以某个元素为结尾时，最大的子序列和；很明显，有n个子问题；状态转移当考察以某一元素结尾的子问题时，分为两种情况，以 前一个元素结尾的子问题值为负，那么以这个元素结尾的问题只有他自己；如果以 前一个元素结尾的子问题值为正，那么以这个元素结尾的问题就是加上他自己；最后跟全局的最大比较就可以状态转移方程 dp[i] = max{A[i], dp[i-1...
2020-02-20 12:21:51
89
原创 PAT（甲级）1006 Sign In and Sign Out (25point(s))
题目题目链接思路这道题写的比较多了，主要是想复习一下类的知识，发现好多知识点忘记了；后来想了想其实可以直接比较子字符串大小，不需要转为int 比较知识点1. 首先是类的构造函数，c++中类如果你自己写了构造函数，必须要写一个无参的构造函数，否则编译错误；如果自己不写，系统默认帮你构造；而Java却不需要一定要有无参构造函数，我想可能是因为每次都需要new 一下吧还有，c++类后的大括号...
2020-02-19 14:35:40
75
原创 (PAT 甲级) 1005 Spell It Right
题目题目链接思路先把每个单词放入一个数组中，到时候直接按下标输出单词以后的甲级题会把比较不常见的单词列出来，就当是学习了，也能帮助看出来哪是坑non-negative ：非负的consecutive ：[kənˈsekjətɪv] 连续的，持续不断的知识点以后遇到数字转到字符串，直接用to_string()函数搞定，函数返回一个字符串，不要去取余了，麻烦 ——————代码#i...
2020-02-19 11:05:48
66
原创 PAT (甲级)1004 Counting Leaves
题目题目链接思路先把每个节点放到一个vector中，二维数组vector，每一行代表一个节点，下标代表这个节点的id，把此节点的孩子id作为这行的数据DFS: dfs其实就是要用一个栈来把之前经历过得节点存起来，目的是为了递归结束的时候知道下一个该处理的元素；但这个题，因为你已经知道下一个要处理的元素，所以没有必要；核心就是先判断递归结束的条件：没有孩子就return；然后分别dfs 它的...
2020-02-18 17:00:42
91
原创 PAT(甲级) A+B Format
题目题目链接思路把数字转化为字符串，倒序输出大神的都是数字直接转为字符串，学到了代码第一个测试点不过，有会的可以帮我看看吗，万分感谢现在做pat不过一个测试点我也能慢慢接受了，呜呜呜我的#include <iostream>#include <vector>using namespace std;int main(){ long a,b; ...
2020-02-18 11:45:17
148
原创 PAT(乙级) 1053 住房空置率
题目题目链接知识注意%%的输出int 到 double 的强转这个题还好，，一遍过，大大增加了我刷下去的信心，哈哈哈哈代码#include <iostream>#include <vector>using namespace std;int main(){ int cnt, D;//阈值 double e; cin >>...
2020-02-17 15:45:20
76
原创 PAT（乙级） 1051 复数乘法
题目题目链接思路R1 * e^(P1) * R2 * e ^ (P2) = R1 * R2 * e ^ (P1+P2)i坑在判断A 或者 B 时，不能单纯的判断为大于零 或 小于零，还有一种情况，就是当A或 B 小于零但大于 -0.005 经过四舍五入会被判断为零，此时不能输出负号，应输出 0.00代码#include <iostream>#include <m...
2020-02-16 17:23:30
117
原创 PAT(乙级) 1048 数字加密
题目题目链接思路为了好处理，先将字符串补齐，不足的位用零代替；flag标识奇偶行；代码#include <iostream>#include <vector>#include <string>using namespace std;int main(){ string s1,s2; cin >> s1 >&g...
2020-02-14 15:40:56
81
原创 Bootstrap4 学习笔记
布局1 .container.container {width: 100%;padding-right: 15px;padding-left: 15px;margin-right: auto;margin-left: auto;}排版1.文字对齐<div class="container"> <h2>排版</h2> <p cl...
2020-02-14 12:34:13
334
原创 idea2019 web项目的路径问题
web项目路径分类1.绝对路径方法一：获取项目名称${pageContext.request.contextPath}/文件夹名额2.相对路径1.访问站点根目录下的文件夹，以 / 开头< src="/images/picture.jpg" alt=“flower”>2.访问当前正在编写页面所在文件夹的兄弟文件夹，以 …/ 开头(两个点，不是三个)，意为返回上一父文件夹...
2020-02-13 16:50:23
1016
原创 PAT(乙级) 划拳
题目题目链接思路这道题没什么难的，凑个数吧，嘿嘿，就是判断每一轮谁赢就可以了代码#include <iostream>using namespace std;int main(){ int cnt=0, J=0, Y=0; cin >> cnt; while(cnt){ cnt--; int a1,a2,...
2020-02-13 16:14:42
102
原创 PAT(乙级) 1045 快速排序
题目题目链接思路刚开始想直接按主元的定义找，对每个元素判断是否大于左边，小于右边，O(n2);结果当然超时；后来又想了一个办法，看这个数的下标和值，如果下标 > 值，则跳过这个元素不检查，因为如果是5，左边顶多有4个元素，下标顶多是4；后来还是不行；最后，上网看到这个思路：先遍历一遍，找到满足大于左边的所有值；在遍历一遍，找到满足小于右边的值；求两个集合的交就可以，真的很厉害啊（...
2020-02-13 16:01:20
90
原创 PAT(乙级) 1043 输出PATest
题目题目链接知识点数组的一次性初始化：int a[9] = {0};字符数组的初始化方法：char ele[7] = “PATest”;switch case 使用方法：switch(e){case 表达式：处理语句；break；case 表达式：处理语句；break；}代码#include <iostream>using namespace std;int ...
2020-02-12 10:34:52
122
原创 PAT(乙级) 1042 字符统计
题目题目链接思路这道题要看清题意，只要求输出小写英文字母，只需要用一个26大小的数组存储对应字符数即可代码#include <iostream>#include <istream>#include <memory.h>using namespace std;int main(){ string test; getline(cin...
2020-02-12 10:13:12
107
原创 PAT(乙级) 1041 考试座位号
题目题目链接思路这道题没什么难的，将机试号作为下标存储就行代码#include <iostream>#include <vector>using namespace std;typedef struct { string kH; int zWH;}Stu;int main(){ int cnt = 0; cin >&...
2020-02-11 11:45:05
53
原创 PAT(乙级) 1040 有几个PAT
题目题目链接思路这道题的思路是从网上搜的，-**……要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数。然后把对于每一个A的结果相加即可。辣么就简单啦，只需要先遍历字符串数一数有多少个T，然后每遇到一个T呢cntT–;每遇到一个P呢，cntP++;然后一遇到字母A呢就cntTcntP,把这个结果累加到ans中。最后输出结果...
2020-02-11 11:13:10
107
原创 PAT(乙级) 1039 到底买不买
题目题目链接思路用map记录每个字符各有多少个，然后依次查找有没有想要的字符，分为两种情况：1.找到了，要看数量够不够；2，未找到；用一个变量存储不够的字符数即可代码#include <iostream>#include <string>#include <map>using namespace std;int main(){ stri...
2020-02-11 10:10:54
190
原创 (PAT 乙级) 1036 跟奥巴马一起编程
题目题目链接知识点四舍五入常用方法，(test+1)/2代码#include <iostream>#include <vector>using namespace std;int main(){ int test; char c; cin >> test >> c; //(test+1)/2是四舍五入后...
2020-02-09 17:00:35
98
原创 (PAT 乙级) 1032 挖掘机技术哪家强
题目题目链接思路用map存储，key为公司名，value为能力值代码#include <iostream>#include <map>using namespace std;int main(){ int cnt; cin >> cnt; map<int,int> mp; int ans1=0,ans2...
2020-02-09 10:09:19
182
原创 (PAT 乙级) 1033 旧键盘打字
题目描述题目易错点第一行可能为空，用getline判断是否为空；若为空，直接输出即可知识点应该用一个数组建一个哈希映射，快速判断该键是否能用，我直接用set了代码#include <iostream>#include <set>#include <string>#include <istream>using namespace ...
2020-02-09 10:02:11
46
原创 (PAT 乙级) 1029 旧键盘
(PAT 乙级) 1029 旧键盘题目题目链接易错点理解好题意，遇到小写字母要转化为大写字母代码#include <iostream>#include <string>#include <set>#include <vector>using namespace std;int main(){ string before,...
2020-02-07 11:54:50
81
原创 PAT (乙级) 1027 打印沙漏
PAT (乙级) 1027 打印沙漏题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印。所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1...
2020-02-07 11:05:35
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人