写在蓝桥杯之前(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 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能搞半天,有的时候一点思路都没有。蓝桥杯是我第一次参加这种类型的比赛,有些紧张,又有些期待,但是更多的是迷茫,当明天的一切尘埃落定之后,我的下一站又在哪里?当我迈出考场的大门,南京四月的风吹拂起已经微长的刘海,一切是那么未知以及盲目。我才步入这个幽静奥妙的世界,它深邃而神秘,这一路上仅有孤独为伴,但不论结果如何,也许那个现在还不怎么会写代码的少年永远不会忘记他出发的那一天,在一个并不是那么平坦的起点上,如愚钝的夸父一样,开始向着太阳狂奔而去。
筚路蓝缕,以启山林。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值