20160930 賽碼網 上台階 約德爾測試

2021-07-23 08:01:54 字數 1313 閱讀 1154

有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少走法?

注:規定從一級到一級有0種走法。 輸入

輸入資料首先包含乙個整數n(1<=n<=100),表示測試例項的個數,然後是n行資料,每行包含乙個整數m,(1<=m<=40), 表示樓梯的級數。

樣例輸入22

3 輸出對於每個測試例項,請輸出不同走法的數量。

樣例輸出12

#define _crt_secure_no_warnings

#include#includeint main()

scanf("%d", &n);

k= (int*)malloc(sizeof(int)*n);

for (int i = 0; i < n; i++)

for (int i = 0; i < n; i++) printf("%d\n", m[k[i]]);

system("pause");

return(0);

}

題目描述

蘭博和提莫閒聊之後,回歸到了他們的正題,約德爾人的未來。

說起約德爾人的未來,黑默丁格曾經提出了乙個約德爾測試,將約德爾人的歷史的每個階段都用乙個字元表達出來。(包括可寫字元,不包括空格。)。然後將這個字串轉化為乙個01串。轉化規則是如果這個字元如果是字母或者數字,這個字元變為1,其它變為0。然後將這個01串和黑默丁格觀測星空得到的01串做比較,得到乙個相似率。相似率越高,則約德爾的未來越光明。

請問:相似率為多少?

輸入每組輸入資料為兩行,第一行為有關約德爾人歷史的字串,第二行是黑默丁格觀測星空得到的字串。

(兩個字串的長度相等,字串長度不小於1且不超過1000。)

樣例輸入

@!%12dgsa

010111100 輸出

輸出一行,在這一行輸出相似率。用百分數表示。(相似率為相同字元的個數/總個數,精確到百分號小數點後兩位。printf("%%");輸出乙個%。)

樣例輸出

66.67%

#define _crt_secure_no_warnings

#include#include#includeint main()

n = (char *)malloc(sizeof(int)*p);

for (int i = 0; i 學到的東西:

1 判斷字母和數字,與a,a,0比較

2 除法要保留小數點後三位數數,乘1.000即可

3 盡量讓演算法簡單,如果演算法很麻煩,那麼一定程度上說明方向有誤:

比如上台階的演算法,可以想當前台階的前面一次跨步的可能性之和

賽碼 上台階(C )

設定人現在在台階1層,每次只能上1層到兩層,到台階1層有0種走法,到台階2層有1種走法,到台階3層有2種走法,這樣我們已經知道底部子問題的解。f n f n 1 f n 2 比如說4層只能由2層 跨兩步 或3層到達 跨1步 因此4層的走法數應該是2層走法數和3層走法數的和。使用乙個陣列來儲存到某個台...

上台階問題

問題描述 現在小瓜想通過台階走上平台,最底層 小瓜所在的層 編號為1,最頂層編號為n。由於小瓜的腿比較短,他一次只能向上走1級或者2級台階。小瓜想知道他有多少種方法走上平台,你能幫幫他嗎?輸入 乙個整數n,其中2 n 25。輸出 一行乙個整數,表示小瓜上台階的方案數 資料範圍 對於12 的資料,2 ...

1190 上台階(遞推)

1190 上台階 遞推 時間限制 1000 ms 記憶體限制 65536 kb 提交數 20752 通過數 5913 題目描述 樓梯有n 71 n 0 階台階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階,程式設計計算共有多少種不同的走法。輸入 輸入的每一行包括一組測試資料,即為台階數n...