- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
91
原创 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
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人