大学生程序设计竞赛试题(正式赛)
中原工学院第一届大学生程序设计竞赛
正式比赛试题
主办:中原工学院教务处 学生处 校团委 计算机学院
承办:中原工学院计算机学院 地点:计算机学院实验中心 406
实验室
时间:2021 年 4 月 11 日
考试时间: 5 小时(9:00 - 14:00) 文件命名: 提交源程序
名为:题号_参赛选手编号.c 或.cpp。如 1 号选手第 2 题应提交:
T2_001.c 时间限制: 每题运行时间不超过 1000MS
【试题一】
兔子
【题目描述】
兔子具有很强的繁殖能力。一对成年兔子每个月可以繁殖一对小
兔子,而一对小兔子经过 m 个月之后,就会长成一对成年兔子。通
过分析,我们可以看出:若 m=2 的时候,每个月兔子的对数构成了
一个 Fibonacci 数列。
但是,若 m2,这个问题看起来就不那么简单了。你的任务是计
算:假定初始只有一对兔子,那么,经过d 个月之后,共有多少对兔
子?可以假定,在此阶段没有任何兔子死亡。
输入包括多组测试数据。每组测试数据的一行中包括 2 个整数
m(1=m=10),d(1=d=30)。当测试数据遇到一行中有两个 0 时,即
m=d=0,测试数据结束。
针对每组测试数据,在每一行输出经过 d 个月后共有多少对兔
子。
【输入样例】
2 3 3 5 0 0