腾讯笔试—— 小 Q 的歌单 【 题目描述】小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌单中

这篇博客讲述了小Q如何用X首长度为A的歌和Y首长度为B的歌(A≠B),每首歌最多使用一次,组成总长度为K的歌单。题目要求求解组成歌单的方法总数,并给出了输入输出示例及解决方案,即通过排列组合计算满足条件的组合方式。
摘要由CSDN通过智能技术生成

小 Q 的歌单
【 题目描述】小 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 取模的结果。
输入示例 :
5
2 3 3 3
输出示例 :
9

思路:按排列组合的方式来做这道题的话,思路会比较清晰。是这样的:我们将两种长度的歌的数量进行遍历,如果满足总长度为K的话,就去算该数量的组合方式下共有多少种不同的歌曲的组合方式。于是这道题就变成了简单的高中数学问题,也就是怎么求组合,那么写一个算组合的函数,这道题就解出来了。

int c(int son, int mother)  //C上面和下面
{
	int up = 1, down = 1;
	if (mother<son || son<0)
		return 0;
		if (son > (mother >> 2))  //C(3,8) == C(5,8)
		son = mot
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值