Huster水仙

题解

/ 注册

全部文章 / 题解（共104篇）

题解 | #数字阶梯求和#

按照算式顺序，依次初始化各个加数，用大数加法累加 #include<iostream> #include<string> using namespace std; string add_str(string a,string b){//字符串相加 string c...

C++

2023-01-17

0 540

题解 | #N的阶乘#

大数乘法（字符串×整数） #include<iostream> #include<string> using namespace std; string mul_str(string a,int x){//字符串乘以整数 string c; int jinw...

C++

2023-01-17

0 321

题解 | #a+b#

大数相加：字符串加法补0使长度一致计算每位的和 #include<iostream> #include<string> using namespace std; string add_str(string a,string b){ string c;//保存加...

C++

2023-01-17

0 312

题解 | #A+B for Matrices#

#include<iostream> using namespace std; const int Maxn=10; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; Matrix(){}; Matr...

C++

2023-01-16

0 393

题解 | #矩阵幂#

借助快速幂的思想，多了一步：初始化为单位矩阵 #include<iostream> using namespace std; const int Maxn=10; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; ...

C++

2023-01-16

0 400

题解 | #计算两个矩阵的乘积#

为了以后方便，各操作写成了函数 #include<iostream> using namespace std; const int Maxn=3; struct Matrix{ int matrix[Maxn][Maxn]; int row,col; Matri...

C++

2023-01-16

0 387

题解 | #约数的个数#

筛数法，先求质数表，再根据表判断质因数，统计质因数的指数根据因数个数定理：因数总数=（各质因数指数+1）的乘积 #include<iostream> #include<vector> using namespace std; const int maxn=4e4; vec...

C++

2023-01-15

0 344

题解 | #质因数的个数#

筛数法构造质数表遍历质数表，判断能否整除n 除尽该质因数最后若n！=1，即n还有一个大于maxn的质因数 #include<iostream> #include<vector> using namespace std; const int maxn=4e4;//maxn...

C++

2023-01-15

0 369

题解 | #素数#

- 每次用vector存放满足条件素数（每次都判断，时间复杂度较高） #include<iostream> #include<vector> using namespace std; vector<int>sushu; bool baoli(int x){//判...

C++

2023-01-15

0 364

题解 | #素数判定#

暴力枚举法 #include<iostream> using namespace std; bool baoli(int x){ if(x<=1)return false; for(int i=2;i*i<=x;i++){ if(x%i==0)...

C++

2023-01-14

0 326