一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行中输出兔子总数达到N ...

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式:输入在一行中给出一个不超过10000的正整数N。 输出格式:在一行中输出兔子总数达到N最少需要的月数 ...

题目： 问题解析： 这是典型的/Fibonacci 数列问题。具体这里不赘述。 问题中不论是初始的第1对兔子还是以后出生的小兔子都是从第3个月龄起每个月各生一对兔子。 设n1，n2，n3分别是每个月1个月月龄，2个月月龄，大于等于3个月月龄的兔子数量。则下个月这三个类型月龄兔子数量分别 ...

对任意一个自然数N​0​​，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N​1​​；然后对N​1​​重复这种操作，可以产生新自然数N​2​​；……多次重复这种操作，运算结果最终会得 ...

7-1 求组合数 (15分) 本题要求编写程序，根据公式C​n​m​​=​m!(n−m)!​​n!​​算出从n个不同元素中取出m个元素（m≤n）的组合数。 建议定义和调用函数fact(n)计算n!，其中n ...

7-1 判断上三角矩阵 （15 分)上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过 ...

现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，炮弹的杀伤范围如下示意： 其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力 ...

设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 输入格式: 输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中 ...