2006年安徽省安联杯信息学奥林匹克竞赛第一试试题
2006年安徽省安联杯信息学奥林匹克竞赛AHOI2006第一试
题目
1、斐波卡契的兔子(Kacci)
最近,卡卡开始玩一个叫《牧场物语》的网络游戏,在游戏中卡卡办了一个养兔场!开始的时候他只有一对刚出生的兔子,经过一段时间的饲养,卡卡了解到兔子的繁殖规律是这样的:才出生的一对兔子在一个月后将第一次生出一胎a对兔子,接着在出生后的二个月又将生出b对兔子,在第三个月和以后每个月都会繁殖c对兔子(a <= b <= c,其中0<=a <= b <= c<=100)。
由于繁殖的过程类似于斐波纳契数列,所以卡卡给它的养兔场取名叫“斐波卡契”。繁殖出的兔子都是可以到市场上卖的,但是游戏中限定一个玩家只能买一对兔子,现在已知有k个玩家,卡卡想在m个月后让他们每个人都能买到一对,他的愿望是否能够实现呢?(1<=m<=3 000, 1<=k<=106 000)(题目中每对兔子均为一公一母)
【2006年安徽省安联杯信息学奥林匹克竞赛第一试试题】相关文章:
相关文章
网友关注
网友关注视频
精品推荐
分类导航
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
- 合肥市28届青少年信息学(计算机)竞赛获奖名单(小学组)
- 屯小13名选手参加包河区第四届青少年信息学计算机竞赛
- NOIP2013普及组初赛答案
- 2013全国青少年信息学奥林匹克竞赛时间日程
- 合肥中小学生参加信息学奥赛有哪些好处?
- 信息学竞赛Pascal语言 数组与字符串(五)
- 合肥市“讯飞”杯信息学竞赛(小学组)考试大纲
- 青少年信息学竞赛对小升初的作用?
- 合肥市青少年信息学竞赛(小学组)大纲
- 合肥市讯飞杯青少年信息学竞赛规则(小学组)
- 合肥“讯飞杯”信息学竞赛评分标准
- 青少年信息学竞赛33个初级篇试题