[试题] 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