Huster水仙

分类

题解(112)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 911人学习

全部文章（共120篇）

题解 | #快速幂#

/*将指数转化为2进制，实现快速幂的计算，注意两处数据可能溢出，设为long long */ #include <iostream> using namespace std; long long getmod(long long a,int b,int p){//计算 a的b次方mod（...

2023-01-16

0 307

题解 | #质因数统计#

暴力 #include<iostream> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ int sum=0; for(int i=...

C++

2023-01-15

0 310

题解 | #约数的个数#

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

C++

2023-01-15

0 344

题解 | #分解质因数#

- 先判断质数，再判断因数 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return(756076...

C++

2023-01-15

0 469

题解 | #质因数的个数#

筛数法构造质数表遍历质数表，判断能否整除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 374

题解 | #素数判定#

暴力枚举法 #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 325

题解 | #最小公倍数与最大公约数#

数学问题考虑极端情况:取n、n-1时，LCM最大=n*(n-1)，GCD最小=1 #include<iostream> using namespace std; int main(){ long long a; while(scanf("%lld",&a)...

C++

2023-01-14

0 344

题解 | #小乐乐与欧几里得#

#include<iostream> using namespace std; long long GCD(long long a,long long b){ if(b==0)return a; else return GCD(b,a%b); } int main()...

2023-01-14

0 263

题解 | #最大公约数#

辗转相除法 #include<iostream> using namespace std; int GCD(int a,int b){ if(b==0)return a; else return GCD(b,a%b); } int main(){ int a,...

C++

2023-01-14

0 333