写在蓝桥杯之前(2021.4.17)
首先是给即将进入考场的同学们(包括我)留几个小技巧
1.寻找最小公倍数(LGM):
首先寻找最大公约数(GCD)用辗转相除法
int gcd(in da,int xiao)
{
int temp;
while(xiao!=0)
{
temp=da%xiao;
da=xiao;
xiao=temp;
}
return (da);
}
之后LCM(A,B)=A*B/GCD(A,B)
2.快速幂
目的是降低指数运算的复杂度,让指数较大的计算被拆成较小的部分。
int power(int
原创
2021-04-18 00:25:59 ·
103 阅读 ·
0 评论