- 博客(5)
- 收藏
- 关注
原创 PAT甲级1108正则表达式
在网上查了一下,发现没有用正则表达式来求解此题的。于是我使用了C++的regex_march匹配合法的字符串。不做不要紧,一做下去发现有个巨坑。首先,考虑正常情况,形如1000.00、-999.99、0.1等都是合法的,因此很容易得出此正则表达式为:-?(1000(\.0{0,2})?|\d{1,3}(\.\d{1,2})?)使用上述正则表达式时,发现测试点4总是通不过。上网查阅资料才发现,原来是测试点4认为形如123.也是合法的(.12有待查证),此为坑。遂将上述正则表达式改为-?(1000
2021-05-04 16:35:40
111
原创 PAT 乙级 1005
基本思路:筛法首先将这KKK个数据放入vector中,并按照逆序排列。对于这KKK个数据,先计算出其卡拉兹猜想的结果,并将其逆序排列。随后求这KKK个数据与上述结果的交集,并在这KKK个数据里删除交集里的所有数据,直到最后一个数据为止。其代码如下:#include <bits/stdc++.h>using namespace std;bool reverse_user(wint_t a, wint_t b) { return a > b;}vector<w
2021-03-29 00:58:42
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人