輸入描述:
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數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 年的世界數學家大會上公布了這個猜想,傳說當時耶魯大學...