腾讯算法题汇总[牛客网过腾讯春招题所有测试用例]（下）

最新推荐文章于 2023-11-11 10:22:33 发布

原创

最新推荐文章于 2023-11-11 10:22:33 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该篇博客介绍了腾讯招聘考核中的一道算法题，涉及歌单总长度为K时，由不同长度的歌曲组成的组合方式。题目要求计算在限制歌曲数量和长度条件下，不考虑顺序的所有可能歌单的总数，并对结果取模。输入包括歌单总长度K，两种长度歌曲的详细信息，输出为组合方法数模1000000007的结果。给出一个具体示例，歌单长度为5，两首长度分别为2和3的歌曲，各有3首，解题结果为9。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。

输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个整数，表示歌单的总长度K(1<=K<=1000)。
接下来的一行包含四个正整数，分别表示歌的第一种长度A(A<=10)和数量X(X<=100)以及歌的第二种长度B(B<=10)和数量Y(Y<=100)。保证A不等于B。

输出描述:
输出一个整数,表示组成歌单的方法取模。因为答案可能会很大,输出对1000000007取模的结果。

输入例子1:
5
2 3 3 3

输出例子1:
9

public class SongList {

    public static void main (String[] args){
        Scanner sc = new Scanner(System.in);
        int total = sc.nextInt();
        int aLen = sc.nextInt();
        int aCount = sc.nextInt();
        int bLen = sc.nextInt();
        int bCount = sc.nextInt();

        BigInteger res = BigInteger.ZERO;

        for (int i=0; i <= aCount; i++){

            int sum = i*aLen;
            if (sum > total)
                break;

            for (int j=0; j <= bCount; j++){
                sum = i*aLen + j*bLen;
                if (sum > t