❶ 演算法訓練 2的次冪表示(藍橋杯C++寫法)
這里用了遞歸的演算法,具體思路是:將輸入的數b先拆分成2的n次冪的和,再將各個冪次方(即指數)拆分成2的n次冪的和……知道冪次方為0或1為止。很明顯,這是函數遞歸的思想。
大佬的思路是,先判定b是否滿足要求(冪次方為1或0),如果是,輸出2(0)或2,如果不是,從最接近b的2的n次方開始分解,分解完再減去2的n次方,再從剩下的數中開始分解......直到滿足要求為止。
❷ 藍橋杯省賽(C語言)一般考什麼
還是跟選拔賽一樣的題型
考的是演算法類的題目