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 &am...

2018-03-28 14:47:34

阅读数:25

评论数:0

PAT 甲级 1104. Sum of Number Segments (20) 【数学】

题目链接 https://www.patest.cn/contests/pat-a-practise/1104 思路 最容易想到的一个思路就是 遍历一下所有组合 加一遍 但 时间复杂度 太大 会超时 其实可以发现 每个数字的出现频率是有规律的 比如 4 0.1 0.2 0.3...

2018-03-28 14:28:50

阅读数:30

评论数: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 所以 用lon...

2018-03-28 14:16:00

阅读数:29

评论数:0

PAT 甲级 1028. List Sorting (25) 【结构体排序】

题目链接 https://www.patest.cn/contests/pat-a-practise/1028 思路 就按照 它的三种方式 设计 comp 函数 然后快排就好了 但是 如果用 c++ 中的 string 保存名字的话 就会超时 所以 用 c 里面的 char *s 就可...

2018-03-27 21:12:54

阅读数:21

评论数:0

PAT 甲级 1041. Be Unique (20) 【STL】

题目链接 https://www.patest.cn/contests/pat-a-practise/1041 思路 可以用 map 标记 每个数字的出现次数 然后最后再 遍历一遍 找到那个 第一个 第一次出现的数字 AC代码 #include <cstdio&...

2018-03-27 21:02:52

阅读数:19

评论数: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

阅读数:20

评论数: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 ...

2018-03-27 20:56:45

阅读数:16

评论数:0

PAT 甲级 1128. N Queens Puzzle (20) 【STL】

题目链接 https://www.patest.cn/contests/pat-a-practise/1128 思路 可以 对每一个皇后 都判断一下 它的 行,列 ,左右对角线上 有没有皇后 深搜解决 但是这样太麻烦 其实我们可以想到 要符合要求的摆放 就是做到 每一行 每一列 ...

2018-03-27 17:16:11

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭