首页 › 题库 › GESP编程能力等级认证 › 2.2 组合

GESP-C++八级 题库

共 5 道题 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。

int intlow2(int c) {
	return ________; // 在此处填入选项
}
int zuhe_next_incur(int c, int n, int l) {
	if (n == 1) return c;
	if ((c & (1 << l)) == 0) {
		int d = intlow2(c);
		c = (c & ~d);
		c = (c | (d >> 1));
	} else {
		c = (c & ~(1 << l));
		c = zuhe_next_incur(c, n - 1, l + 1);
		int d = intlow2(c);
		c = (c | (d >> 1));
	}
	return c;
}
// 从n个数中选m个,当前组合为c
int zuhe_next(int c, int n, int m) {
	return zuhe_next_incur(c, n, 0);
}
A
((c - 1) ^ c)
B
(((c - 1) ^ c) + 1)
C
(((c - 1) ^ c) >> 1)
D

((((c - 1) ^ c) + 1) >> 1)

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员,共有 C(32, 4) 种不同的选法。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则有8种硬币组合(组合与顺序无关,“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合)可以正好付清,且不需要对方找钱。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。

A
对
B
错
答案与解析
正确答案:对

7+5+5+5+5=27共5枚,且没有更优方案。

题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 2.2 组合

现有 n 个完全相同的元素,要将其分为 k 组,允许每组可以有 0 个元素,则一共有C(n−1,k−1) 种分组方案。

A
对
B
错
答案与解析
正确答案:错

插板法:首先,我们有n个球排成一列,然后在这n个球之间以及两端共n+1个空位中选择k-1个位置插入隔板。这样,隔板将球分成了k组,每组中的球数即为该组的元素数(包括0个)。

组合计算:从n+1个空位中选择k-1个位置插入隔板,即组合数C(n+1, k-1)。但注意到,由于我们实际上是在n个球和k-1个板之间做选择,且板的数量是固定的k-1,所以更准确的组合应该是从n+k-1个“位置”(n个球和k-1个“潜在隔板位置”的总和)中选择k个“实体”(k-1个实际隔板和1个“虚拟”的起始或结束位置,用于确定组的边界),即C(n+k-1, k)。

题目详情