[試題] 104資工轉系考 程式 上機考

作者: dsamylife (dsamylife)   2016-07-19 14:37:08
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教授說明年會變難^^
作者: wiston1419 (wiston1419)   2016-07-19 17:11:00
作者: andy0130tw (Andy Pan)   2016-07-19 21:18:00
推破臺

Links booklink

Contact Us: admin [ a t ] ucptt.com