PAT乙級 1 母牛的故事 童年生活二三事

2021-09-27 13:26:32 字數 964 閱讀 2409

輸入描述:

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0輸出描述:對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。
示例1

輸入

2

45

輸出
2

46

手動計算出前幾年的母牛數,然後找規律

年份 1 2 3 4 5 6 7

數量 1 2 3 4 6 9 13

從第4年起 a[i] = a[i-1]+[i-3];

和計算斐波那契數列一樣的方法,但由於是要多次輸入輸出,所以需要建立乙個陣列存放.不能使用單變數.如果只是返回某年的數量,可以避免陣列的使用.

public static void main(string args)

}

nowcoder小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。 但年幼的他一次只能走上一階或者一下子蹦上兩階。 現在一共有n階台階,請你計算一下nowcoder從第0階到第n階共有幾種走法。

輸入包括多組資料。每組資料報括乙個整數n, (1≤n≤90)。
對應每個輸入包括乙個輸出。為redraiment到達第n階不同走法的數量。
1

2

1

2

和上面那一題一樣,列出前幾項,然後找出規律

1 2 3 5 8…

是以第一項為1,第二項為2 的斐波那契數列

public class pat2

}}

第一次使用int陣列,報錯,提示46項的值為 負值.看了下其他人的**才發現超過int 的最大值,所以才會有負值.換了long型就行了

PAT乙級 害死人不償命的 3n 1 猜想

卡拉茲 callatz 猜想 對任何乙個自然數n,如果它是偶數,那麼把它砍掉一半 如果它是奇數,那麼把 3n 1 砍掉一半。這樣一直反覆砍下去,最後一定在某一步 得到n 1。卡拉茲在1950年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果鬧得學...

pat乙級1001煩死人不償命的3n 1

卡拉茲 callatz 猜想 對任何乙個正整數 n,如果它是偶數,那麼把它砍掉一半 如果它是奇數,那麼把 3n 1 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學師生齊動員,拼命想證明這個貌似很傻很天真的命題,結果...

PAT乙級 害死人不償命的 3n 1 猜想

1001 害死人不償命的 3n 1 猜想 15 分 卡拉茲 callatz 猜想 對任何乙個正整數 n,如果它是偶數,那麼把它砍掉一半 如果它是奇數,那麼把 3n 1 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學...