首先是给即将进入考场的同学们(包括我)留几个小技巧
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 a,int b)
{
int ans=1;
while(n)
{
if(n%2) ans=ans*a; //奇数情况
a=a*a; //底数平方
n=n/2; //指数减半
}
return ans;
}
3.倒序输出数字(不太可能单独考,只能说是碰碰运气在题目的一部分中能不能遇到)
int f(int m){
int y=0;
while(m!=0) {
y=y*10+m%10;
m=m/10;
}
return y;
}
然后就没了。
真正开始学习算法已经三个礼拜了,觉得自己真的是菜的不行,有的时候是知道了什么思路写不出来,debug能搞半天,有的时候一点思路都没有。蓝桥杯是我第一次参加这种类型的比赛,有些紧张,又有些期待,但是更多的是迷茫,当明天的一切尘埃落定之后,我的下一站又在哪里?当我迈出考场的大门,南京四月的风吹拂起已经微长的刘海,一切是那么未知以及盲目。我才步入这个幽静奥妙的世界,它深邃而神秘,这一路上仅有孤独为伴,但不论结果如何,也许那个现在还不怎么会写代码的少年永远不会忘记他出发的那一天,在一个并不是那么平坦的起点上,如愚钝的夸父一样,开始向着太阳狂奔而去。
筚路蓝缕,以启山林。