HBC212905轮到谁了?题解

傲然天下 函数的递归 72 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。

在一个班级里面有m个学生,每个人的学号是0到m-1的m个数字。现在老师出了一道谜题,如果所有人都答出来,那么就只有谜底表示的人需要做作业,否则所有人都要做作业(显然大家都会积极的找出谜底,因为谁都不想写作业),谜题如下: 假设有一对兔子,长两个月它们就算长大成年了。然后以后每个月都会生出1对兔子,生下来的兔子也都是长两个月就算成年,然后每个月也都会生出1对兔子了。这里假设兔子不会死,每次都是只生1对兔子。 第一个月只有一对刚出生的小兔子(标号为0)。每对出生的兔子按照按照出生顺序0到m-1循环标号,前n个月内出生的最后一对兔子的标号就是需要做作业的人的学号。你能找出谜底吗?

标签: HBC212905轮到谁了?题解