GESP-C++八级 题库
共 5 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。
A
((c - 1) ^ c)
B
(((c - 1) ^ c) + 1)
C
(((c - 1) ^ c) >> 1)
D
((((c - 1) ^ c) + 1) >> 1)
答案与解析
正确答案:D
这道题暂未补解析。
3
判断题
偏易
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则有8种硬币组合(组合与顺序无关,“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合)可以正好付清,且不需要对方找钱。
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
4
判断题
偏易
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。
A
对
B
错
答案与解析
正确答案:对
7+5+5+5+5=27共5枚,且没有更优方案。
5
判断题
偏易
现有 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)。