2019年9月4日
PAT A1093 Count PAT's [模拟]
摘要： 题目描述 "链接" 计算一个字符串中有多少PAT 分析 暴力要超时 要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数 需要先遍历字符串数一数有多少个T 代码 c++ include using namespace std; int 阅读全文
posted @ 2019-09-04 15:25 Doragd 阅读(90) 评论(0) 推荐(0) 编辑
PAT A1109 Group Photo [模拟]
摘要： 题目描述 "链接" 排方阵 每一排的人高于下一排的人 先递减排列，然后先排中间m/2+1，再排左边，然后排右边 相同身高按照字母顺序递增 分析 搞错了一件事！！就是中间的人和旁边的身高相同的话，不用按字母排 二维数组排序的话，可以用一维数组排好序，再放进二维数组里面，所以！！最好用vector 一定 阅读全文
posted @ 2019-09-04 14:40 Doragd 阅读(139) 评论(0) 推荐(0) 编辑
2019年9月3日
PAT A1116 Come on! Let's C [素数+STL模拟]
摘要： 题目描述 "链接" 素数判断+map存储 代码 c++ include using namespace std; int n,k; map mp; map check; bool is_prime(int n){ if(n n; string s; for(int i=1;i s; if(i==1) 阅读全文
posted @ 2019-09-03 20:18 Doragd 阅读(146) 评论(0) 推荐(0) 编辑
PAT A1117 Eddington Number [模拟]
摘要： 题目描述 "链接" 给一串序列，求满足e天超过e公里的最大e 代码 阅读全文
posted @ 2019-09-03 19:53 Doragd 阅读(127) 评论(0) 推荐(0) 编辑
PAT A1128 N Queens Puzzle [模拟]
摘要： 题目描述 "链接" 题目上只保证了不在同一列，要判断是否在同一行，以及是否在同一列 分析 循环是0~n 1, 0~n 1 不满足的条件是v[j] == v[t] || abs(v[j] v[t]) == abs(j t) 代码 c++ include include include using na 阅读全文
posted @ 2019-09-03 19:01 Doragd 阅读(100) 评论(0) 推荐(0) 编辑
PAT A1048 Werewolf - Simple Version [硬核模拟]
摘要： 题目描述 "链接" n个人, n个描述，+5代表5号人是好人，共两个狼人，两个说谎，其中一个是狼人，求可能的方案 分析 编写函数check(i,j), 关键是i j怎么定义！！！定义为说谎者的话，本来考虑不周全，而且要交换i j，因为狼人是其中一个，明显不对！！也走了大弯路 想简单点，直接i,j就是 阅读全文
posted @ 2019-09-03 18:43 Doragd 阅读(156) 评论(0) 推荐(0) 编辑
2019年9月2日
PAT A1152 Google Recruitment [素数+字符串处理]
摘要： 题目描述 "链接" 给定长度为L的字符串，求第一个长度为k的子串，使之为素数 分析 问题分解为：遍历，求子串，判断素数 注意边界：长度不足的话就舍弃掉 代码 c++ include using namespace std; bool isprime(string s){ int d = stoi(s 阅读全文
posted @ 2019-09-02 21:06 Doragd 阅读(188) 评论(0) 推荐(0) 编辑
PAT A1140 Look-and-say Sequence [字符串处理]
摘要： 题目描述 "链接" 题意有点迷，就是字符串是：[数字1][数字1的个数][数字2][数字2的个数]组成 分析 写的时候写了半天，关键是边界没处理好！！其实可以手动模拟下 将数值转字符串 其实不用cnt记录个数，直接循环找j的位置，作减法就好 能不写while就不写，写for多好，然后就是另一种写法真 阅读全文
posted @ 2019-09-02 20:41 Doragd 阅读(117) 评论(0) 推荐(0) 编辑
PAT A1108 Finding Average [字符串处理]
摘要： 题目描述 "链接" 判断是否合法字符串 分析 巧解 – 将字符串s1中按格式写入变量num – 将变量num按格式写入字符串s2 我的笨方法 正数和负数判断 判断小数点的个数及位置，及小数点后的位数，及数字的大小 的应用 一个巨坑的地方是！！！如果只有一个数，那么英文用单数！！！即 ，而不是 代码1 阅读全文
posted @ 2019-09-02 19:34 Doragd 阅读(185) 评论(0) 推荐(0) 编辑
2019年8月31日
PAT A1013 Battle Over Cities [图的遍历]
摘要： 题目描述 "链接" 给出n个城市之间有相互连接的m条道路，当删除一个城市和其连接的道路的时候，问其他几个剩余的城市至少要添加多少个路线才能让它们重新变为连通图 分析 要理解好题意，知道是让你求连通块的数目 然后就是如何求连通块数目：dfs！！！记得复习啊 对删除城市的处理：$vis[a]=true$ 阅读全文
posted @ 2019-08-31 09:02 Doragd 阅读(130) 评论(0) 推荐(0) 编辑