筆試程式設計題(一)

2021-10-23 17:11:37 字數 1102 閱讀 8724

題目原型:

乙隻青蛙一次可以跳上1級台階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。

題目變形(這是做筆試時遇到的描述,解決思路一樣。):

公司老闆準備發獎金,總共發n元,一次可以發1元,也可以發2元,或者一次性全部發完。求老闆總共有多少種發法。

每個台階可以看作一塊木板,讓青蛙跳上去,n個台階就有n塊木板,最後一塊木板是青蛙到達的位子, 必須存在,其他 (n-1) 塊木板可以任意選擇是否存在,則每個木板有存在和不存在兩種選擇,(n-1) 塊木板 就有 [2^(n-1)] 種跳法,可以直接得到結果。

讀取一段字串,「undo」 撤銷前乙個字串,「redo」 恢復之前被撤銷的字串

這題主要考察的是對 i/o 流的使用,能夠從控制台讀取字串並進行處理。

筆試 程式設計題

1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...

騰訊筆試程式設計題

題目需求 對於乙個十進位制的正整數,定義f n 為其各位數字的平方和,如 f 13 1 2 3 2 10 f 207 2 2 0 2 7 2 53 下面給出三個正整數k,a,b,你需要計算有多少個正整數n滿足a n b,且k f n n 輸入 第一行包含3個正整數k,a,b,k 1,a,b 10 1...

浪潮筆試程式設計題

有乙個長度為n的01串。現在要找出這個串的最長的01交替子串行 不需要是連續的 比如,和 都是01交替序列,但是 和 不是。可以對該串的某一段連續的字元進行反轉。即把某一段中的,問經過修改之後最大長度的01交替子串行是多少?include include include include using ...