PAT甲级
Dup4
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1128. N Queens Puzzle (20) 【STL】
题目链接 https://www.patest.cn/contests/pat-a-practise/1128 思路 可以 对每一个皇后 都判断一下 它的 行,列 ,左右对角线上 有没有皇后 深搜解决 但是这样太麻烦 其实我们可以想到 要符合要求的摆放 就是做到 每一行 每一列 每一条对角线 上 都是只有一个皇后的 每一行 就不用判断了 然后可以用 map 标记 该列 该对...原创 2018-03-27 17:16:11 · 151 阅读 · 0 评论 -
PAT 甲级 1005. Spell It Right (20) 【字符串】
题目链接 https://www.patest.cn/contests/pat-a-practise/1005 思路 因为 n <= 10^100 所以 要用字符串读入 但是 100 * 100 = 10000 所以 sum 用int 保存就好了 再把 sum 的每一位 用 英文输出 AC代码 #include <cstdio> #include <cst...原创 2018-03-27 20:56:45 · 112 阅读 · 0 评论 -
PAT 甲级 1007. Maximum Subsequence Sum (25) 【最大子串和】
题目链接 https://www.patest.cn/contests/pat-a-practise/1007 思路 最大子列和 就是 一直往后加 如果 sum < 0 就重置为 0 然后每次 判断一下 sum 是否 > ans 如果是 就更新 然后 为什么这样是对的 就是 假设 当前数字是最大子串和 我们如何知道 前面的求和结果 要不要放入当前子串中 如果前...原创 2018-03-27 21:00:46 · 162 阅读 · 0 评论 -
PAT 甲级 1041. Be Unique (20) 【STL】
题目链接 https://www.patest.cn/contests/pat-a-practise/1041 思路 可以用 map 标记 每个数字的出现次数 然后最后再 遍历一遍 找到那个 第一个 第一次出现的数字 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #incl...原创 2018-03-27 21:02:52 · 134 阅读 · 0 评论 -
PAT 甲级 1028. List Sorting (25) 【结构体排序】
题目链接 https://www.patest.cn/contests/pat-a-practise/1028 思路 就按照 它的三种方式 设计 comp 函数 然后快排就好了 但是 如果用 c++ 中的 string 保存名字的话 就会超时 所以 用 c 里面的 char *s 就可以过 AC代码 #include <cstdio> #include <c...原创 2018-03-27 21:12:54 · 137 阅读 · 0 评论 -
PAT 甲级 1065. A+B and C (64bit) (20) 【大数加法】
题目链接 https://www.patest.cn/contests/pat-a-practise/1065 思路 因为 a 和 b 都是 在 long long 范围内的 但是 a + b 可能会溢出 long long 但是 不会溢出 long double 所以 用long double 就能轻松解决了 或者 用大数加法 也行 AC代码 #include <...原创 2018-03-28 14:16:00 · 143 阅读 · 0 评论 -
PAT 甲级 1104. Sum of Number Segments (20) 【数学】
题目链接 https://www.patest.cn/contests/pat-a-practise/1104 思路 最容易想到的一个思路就是 遍历一下所有组合 加一遍 但 时间复杂度 太大 会超时 其实可以发现 每个数字的出现频率是有规律的 比如 4 0.1 0.2 0.3 0.4 这组数据 0.1 4 0.2 6 0.3 6 0.4 4 然后 出现次数 刚好...原创 2018-03-28 14:28:50 · 158 阅读 · 0 评论 -
PAT 甲级 1116. Come on! Let's C (20) 【循环判断】
题目链接 https://www.patest.cn/contests/pat-a-practise/1116 思路 注意一个细节 如果没有本来 ID 的 后来又查了这个ID 不是输出 checked 而是 Are you kidding? AC代码 #include <cstdio> #include <cstring> #include <c...原创 2018-03-28 14:47:34 · 131 阅读 · 0 评论