- 博客(3)
- 收藏
- 关注
RSS订阅转载 筛选质数
关于怎么判断一个数 n 是否是质数，最简单的方法是枚举 2 到 n−1，判断是否是 n 的约数。如果是， n 肯定不是一个质数。再仔细想想，如果 a 是 n 的一个约数，那么必然有一个b 满足 ab = n，a≤√n 和 b≤√n 中必然有一个成立，因为如果a>√n 并且 b>√n，那么 ab>n，和 ab = n 矛盾。因此如果 n 是一个合数，那么我们只需要枚举
2017-10-23 19:40:14
667
原创 字符串处理（计蒜客--解码）
蒜头君自己发明了一种字符串的编码方式，对于只含有大小写字母的字符串，可以用数字来表示括号里面的串连续出现的次数（数字有可能超过一位数）。比如A(abcd)2等价于Aabcdabcd。特别地，如果数字前面没有括号，表示紧贴数字的前面的 一个字母 出现的次数。比如abc2表示abcc。为了降低解码的难度，蒜头君保证括号 不会嵌套。 蒜头君把这个编码方式告诉了花椰妹，然后蒜头君在纸条上写下了要对花椰妹
2017-03-13 19:45:19
1547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人