技术第二题,本来不想发的,有点忧伤,还是宣泄一下。

//技术第二题,本来不想发的,有点忧伤,还是宣泄一下。
var line1=readline(); var line2=readline(); var lines1=line1.split(" "); var lines2=line2.split(" "); var sum=parseInt(lines1[0]); var A=parseInt(lines2[0]); var X=parseInt(lines2[1]); var B=parseInt(lines2[2]); var Y=parseInt(lines2[3]); var rest,x,y,methods; for(var i=X;i>=0;i--){     rest=sum-i*A;     if(rest>0&&rest%B==0&&rest/B<=Y){         x=i;         y=rest/B;     } } function jc(n,nEnd){     if(n==nEnd){         return n;     }else{         return n*jc(n-1,nEnd);     } } if(x==0){     methods=jc(Y,Y-y+1)/jc(y,1); }else if(y==0){     methods=jc(X,X-x+1)/jc(x,1); }else{     methods=jc(X,X-x+1)/jc(x,1)*jc(Y,Y-y+1)/jc(y,1); } print(methods);
太无语了,临时拿的电脑考的,node没有,本地编程环境也没有,硬是改了好久,没看出来我的排列组合的分子分母弄反了。#笔试题目##春招##实习#
全部评论
这个代码还是有问题,无法将所有情况都考虑到,百钱买百鸡的考虑不全,将排列组合放到第一个for语句中的if中,然后将所有methods加起来才算考虑周全了。
点赞 回复 分享
发布于 2018-04-06 22:30
百钱买百鸡问题是吧加上排列组合
点赞 回复 分享
发布于 2018-04-05 19:59

相关推荐

不愿透露姓名的神秘牛友
03-29 08:32
点赞 评论 收藏
分享
02-25 11:29
产品经理
牛客444597598号:兄弟 我只能说如果想找产品经理这种简历 基本就是毕业失业了 你这连实习都找不到的 简历跟产品经理一点都没有关系,你可以去搜搜产品的模版吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务