作者dsamylife (dsamylife)
看板DoubleMajor
标题[试题] 104资工转系考 程式 上机考
时间Tue Jul 19 14:37:08 2016
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教授说明年会变难^^
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.105
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/DoubleMajor/M.1468910230.A.7E6.html
※ 编辑: dsamylife (140.112.25.105), 07/19/2016 14:38:37
※ 编辑: dsamylife (140.112.25.105), 07/19/2016 14:42:34
1F：推 wiston1419: 推 07/19 17:11
2F：推 andy0130tw: 推破台 07/19 21:18
3F：推 PTTSteve: 请问要用哪个程式来写?还是没有限定??? 09/16 20:36
4F：推 Huffman: 第一题可以用反矩阵解 03/26 21:09
5F：推 Huffman: 4 -0.5 -2 03/26 21:10
6F：推 Huffman: -4 0.5 3 03/26 21:10
7F：推 Huffman: 1 0 -1 03/26 21:10