Problem 1
283. Chicken, Rabbit, and Crab in a Cage
Task Description
寫一個程式來解決一下問題。
有雞、兔子和螃蟹在同一個籠子裡。 現給定這些動物的總數 (ss)、動物腳的總數 (ff)
及動物尾巴的總數 (tt), 請計算兔子、雞、螃蟹的數量。
如沒有解法,請輸出0
解法 : 數學解
Problem 2
給你一個很長的數字,判斷其
是否被2整除
是否被3整除
是否被11整除
是否被5整除
解法 : 簡易數論
Problem 3
給你一個數組包含n個整數,給你數字k,m,問,在至少取k個數字且k個數字之和不超過
m的情況下,有多少種可能
解法 : 遞迴爆搜、dp Ps:單純用O(2^N)會過7筆
全部5個破台
然後P教授說明年會變難^^