程序员面试过程老师出的一道数学题，求解，求过程！

来源：蜘蛛抓取(WebSpider) 时间：2016-10-02 18:20 标签： 可达矩阵求解过程
当程序员面对小学数学题
文章出处：
中午在公司吃饭，发现好多人在会议室讨论一道数学题，听着很有意思，作为数学控当然不能错过这样的机会，原来是同事拿着娃的小学题来找大家求助，题目是这样的：&试卷有甲乙丙3类题，甲类题共6道，每题4分，乙类题共8道，每题5分，丙类题共8道，每题7分，问分数有多少种可能。答对有分，答错或不答0分&。读者不妨也思考一下
先说程序员的解法
从面向过程的角度思考，3个for循环，把所有分数遍历一遍，再用一张hash表统计一下无重复的结果就行了，20行代码差不多就搞定了，代码我是不忍心贴了。5分钟后各种版本的答案就出来了，有人说113，有人说116，还有人说165的....于是大家又开始互相对照程序找bug，真是一群好员工啊。
再提供一个haskell的一行代码解法:
length $ Data.List.nub [(a+b+c) | a&-[0,4..24],
b&-[0,5..40],
c&-[0,7..56]]，哈哈，其实我是来黑java的。
程序给出的答案是113，反推一下小学生应该怎么解这道题，我的思路是,4,5,7这三个数是出题人特意设计的，4和5的差是1，5和7的差是2，假设任意一个分数值x，可以通过少做一道4分题，多做一道5分题来得到x+1分，或者通过少做一道5分题，多做一道7分题来得到x+2分等等，从x-4到x+4的任意分数都是可行的。除了几个不可能分数之外，这几个数字应该可以组合出从0到总分的任意分数。然后再来讨论不可能分数都有哪些，总分是120分，直觉是越靠近60分不可能分数出现的可能越低，于是从0开始往上找，发现1,2,3,6这四个分数是不可能的，再往上试了几个分数都可以，估计直到60就没有不可能分数了，然后对称一下，同理可得119,118,117,114也是不可能分数，所以答案是113
文章出处：
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。我怎么就没看明白!上课时,老师出了一道数学题,说：“谁能答出来,就下课,” 此时无人能解,老师：有没有敢站出来的,” 无人应答,老师加大筹码,老师：“现在要是有人敢站出来求解,我们就放学.” 小明站了起来,勇敢的走到老师面前说：“姐,求你了,” 老师：“所有人放学,小明留下.”
这伤狠美382
老师是说求解,解答这个问题,小明听成“求姐”
为您推荐：
其他类似问题
扫描下载二维码第4题，第一次遇到这种题目，求过程。_百度知道昨天下午张老师布置了一道数学题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
昨天下午张老师布置了一道数学题
||暂无简介
总评分3.6|
浏览量3615866
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢求救，老师出的一道数学题_百度知道

我要回帖

更多关于 可达矩阵求解过程 的文章

 

随机推荐