❶ 算法训练 2的次幂表示(蓝桥杯C++写法)
这里用了递归的算法,具体思路是:将输入的数b先拆分成2的n次幂的和,再将各个幂次方(即指数)拆分成2的n次幂的和……知道幂次方为0或1为止。很明显,这是函数递归的思想。
大佬的思路是,先判定b是否满足要求(幂次方为1或0),如果是,输出2(0)或2,如果不是,从最接近b的2的n次方开始分解,分解完再减去2的n次方,再从剩下的数中开始分解......直到满足要求为止。
❷ 蓝桥杯省赛(C语言)一般考什么
还是跟选拔赛一样的题型
考的是算法类的题目