- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++练习：满分子串
小明最近对字符串特别感兴趣。并对字符串进行了一些研究。 为了方便研究，小明将每个字母与一个整数对应，他将 a 对应为 1，b 对应为 2，依此类推，z 对应为 26。 如果一个字符串所有字符对应的整数的和为 100，小明称为个字符串为一个满分字符串。如果字符串的一个子串（也就是字符串中某个连续的一段字符组成的字符串）是满分字符串，则它称为满分子串。 给定一个字符串，小明想知道，有多少个子串是满分子串。输入格式 输入一行包含一个字符串，字符串中只包含小写英文字母。输出格式 输出
2023-05-18 19:21:20
181
1
原创 c++ 埃氏筛法分解质因数
这是一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。（为了更直白，给大家放一张图像）输出有若干行，每行有两个数，分别代表这个数所包含的质因数和包含的个数（从小到大顺序输出）从图像中可以看到，该筛法先确定了质数，然后把它的所有倍数筛去，剩下的（1除外）就是质数。然后是这个题的要求（你可能觉得我油饼！但我们老师要求这样做！写到这里时我战战兢兢，因为我觉得没人会发这种无聊的文章了。废话不多说，首先来看看什么是埃氏筛法。
2023-04-21 23:26:30
262
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人