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 · 165 阅读 · 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 · 122 阅读 · 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 · 179 阅读 · 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 · 148 阅读 · 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 · 150 阅读 · 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 · 154 阅读 · 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 · 171 阅读 · 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 · 146 阅读 · 0 评论