第39階台階 藍橋杯

2022-08-15 09:06:23 字數 591 閱讀 6373

內容:2023年第四屆藍橋杯全國軟體大賽預賽第三題。

該情景可簡化為39與0和1的關係問題,還有乙個限制條件,一共要走偶數步。這道題可以有兩種思路,遞迴與排列組合,**都不長,重在思考過程。

# include int n = 0;

int fun(int r, int s)

if(r == 0 && s % 2 == 0)

for(int i = 1; i <= 2; i++)

}int main(void)

其中,r為remaider的縮寫,表示剩餘的台階數;s為step的縮寫,表示已經走的步數。我用這種方法的時候,一直在想為什麼會有「s % 2 == 0」這個限制條件,原來這是題目的限制條件。

# include int c(int m, int n)

return cmn;

}int main(void)

printf("%d\n", n);

return 0;

}

完全轉化為數學問題,實際上就是:

n = c(38, 1) + (36, 3) + ... + c(20, 19)

(全文完)

第39階台階 藍橋杯

內容 2013年第四屆藍橋杯全國軟體大賽預賽第三題。該情景可簡化為39與0和1的關係問題,還有乙個限制條件,一共要走偶數步。這道題可以有兩種思路,遞迴與排列組合,都不長,重在思考過程。include int n 0 int fun int r,int s if r 0 s 2 0 for int i...

藍橋杯 第39階台階

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...

藍橋杯 第39階台階

見證自己的成長 小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的...