腾讯笔试算法题

2019年4月18日 315次阅读 来源: weixin_38405133 
输入歌曲总长度以及第一类歌曲长度A以及数量X和第一类歌曲长度B以及数量Y。输出总共有多少种歌曲组合方法。
var sum=5;
var A=2;
var X=3;
var B=3;
var Y=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);
}

console.log(x);
console.log(y);
console.log(methods);

    原文作者：weixin_38405133
    原文地址: https://blog.csdn.net/weixin_38405133/article/details/79827765
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞