普罗列塔丽亚

分类

题解(55)

/ 注册

全部文章（共55篇）

题解 | #完数与盈数#

快速计算因子的和：从2到sqrt，只要%为0就+i+x/i 注意初始为1、sqrt是整数要额外减去 #include<iostream> #include<vector> #include<math.h> using namespace&nb...

C++

2022-02-05

0 307

题解 | #完数#

开根号有可能是小数，也有可能是整数当开出整数时，+i和+x/i算了两次，需要减掉 #include<iostream> #include<vector> #include<math.h> using namespace st...

C++

2022-02-05

1 401

题解 | #单词识别#

使用双指针截取字符串 #include<iostream> #include<string> #include<map> #include<algorithm> using namespace std; int&nb...

C++

2022-02-05

1 404

题解 | #反序相等#

1111*9=9999 只需把范围缩小到1000到1111即可 #include<iostream> using namespace std; bool ok(int a){ &nbs...

C++

2022-02-05

0 368

题解 | #阶乘#

用动态规划的思想来做阶乘，避免重复计算 #include<iostream> using namespace std; int main(){ long long d...

C++

2022-02-05

0 348

题解 | #平方因子#

用打表的方法来做，原理类似素数筛单次运行时间复杂度较高，但查询次数越多平均效率越高 #include<iostream> #include<map> using namespace std; int main(){ &nbs...

C++

2022-02-05

1 338

题解 | #求最大值#

使用climits头文件可以直接使用INT_MIN等宏 #include<iostream> #include<climits> using namespace std; int main(){ &nb...

C++

2022-02-05

0 318

题解 | #String Matching#

注意，find找到后不光要sum++，还要i=pos，否则会重复查找 continue用来跳过i++ #include<iostream> #include<string> using namespace std; int ...

C++

2022-02-01

4 365

题解 | #奇偶校验#

数据7位，头部校验1位 #include<iostream> #include<string> using namespace std; string getCode(char c){ ...

C++

2022-02-01

0 371

题解 | #计算表达式#

#include<iostream> #include<stack> #include<vector> #include<stdlib.h> using namespace std; int to_int(string&...

C++

2022-01-24

0 441