中南月赛 1313: ZZY的宠物

2024-04-12 17:03:20

1313: ZZY的宠物

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 114 Solved: 59
[Submit][Status][Web Board]

Description

ZZY领养了一对刚刚出生的不知名小宠物..巨萌巨可爱!!...小宠物的生命为5个单位时间并且不会在中间出意外翘辫子(如: 从0出生能活到5但活不到6)..小宠物经过2个单位时间成熟..刚刚成熟的一对小宠物能立即生育6只新的小宠物(如: 从0出生的一对在2时成熟并进行第一次生育）...小宠物是很忠诚的..不会在中途换伴侣..每对小宠物生育一次这一对的生育能力就会降低2个..也就是说一对小宠物在第二次生育时就只能生4个了..小宠物成熟后每个单位时间都会尽力的生育(例: 从0出生的一对..2时间生6个..3时间生4个..4时间生2个...5时间生不出..6时间这一对已经挂了..)..生育出来的新小宠物会继续这个过程..

ZZY想知道从单位时间0开始..经过M个单位时间(时间为M时)将有多少只活着的小宠物(0时刻有2只小宠物)

因为ZZY隐隐地觉得什么地方怪怪的...所以请将这个数目mod 10000

Input

多组数据读到EOF

每组数据一行:

M ( 0<=M<=2000000000 )

最多500组数据

Output

每组输出一行为 Case 组号: 答案，即M时刻活着的小宠物个数%10000

Sample Input

Sample Output

Case 1: 2
Case 2: 2
Case 3: 8
Case 4: 12
Case 5: 32
Case 6: 528

这道题挺好的。

转载于:https://www.cnblogs.com/tom987690183/p/3296130.html

中南月赛 1313: ZZY的宠物相关推荐

CSU 1325: A very hard problem 中南月赛的一道题。
1325: A very hard problem Time Limit: 3 Sec Memory Limit: 160 MB Submit: 203 Solved: 53 [Submit][S ...
FastAI 课程学习笔记 lesson 1：宠物图片分类
文章目录代码解析神奇的"%" 导入fastAI 库下载解压数据集 untar_data 获取帮助文档 help() ? ?? doc 设置路径 get_image_files ...
2022-2028年中国宠物用药行业市场前瞻与投资战略规划分析报告
[报告类型]产业研究 [报告价格]¥4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了中国宠物用药行业市场行业相关概述.中国宠物 ...
java宠物医院_java宠物医院管理系统
今天和一个朋友共同完成了一个基于java的宠物医院管理系统项目,我们在开发时选用的框架是SSM(MYECLIPSE)框架.我这个朋友知识有限,只会这个框架,哈哈,都是为了方便他.和往常一样选用简单又便 ...
Java项目:宠物医院预约挂号系统(java+JSP+Spring+SpringBoot+MyBatis+html+layui+maven+Mysql)
源码获取:博客首页 "资源" 里下载! 一.项目简述功能包括: 用户分为宠物,医生,管理员,宠物主人可进行注册选择医生挂号,选择日期,选择号源,医生可进行宠物接诊,管理员可对宠物 ...
【云计算的1024种玩法】回忆经典，用虚拟主机重建复古DZ和无心宠物
前言在移动互联网和大型网游没有普及前,很多地方论坛或者专业性论坛都会有一个 -- "无心宠物" 插件来引流和吸引用户,可以说是当下网页游戏的老前辈了.还记得我以前就是为了玩这个游 ...
旷视推出鼻纹识别，用AI寻找丢失宠物
来源 | 转载自旷视城市大脑(ID:MEGVII_CityBrain) 导读:随着人工智能技术(AI)的大热,基于深度学习方法的人脸识别技术已成熟落地,在解锁.支付.认证.摄像等生活方方面面,各个大厂 ...
gis 大屏_胡中南：Web端GIS技术新进展 | (PPT+速记)
▲点击关注,收获更多GIS精彩在GTC 2020『GIS基础软件新技术论坛』上,超图研究院副院长胡中南作<云原生GIS及Web端技术新进展>报告,他首先系统讲解了云原生GIS技术的三大新 ...
洛谷 2 月月赛 I 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解（Div.1E、F下辈子一定补）【每日亿题2 / 9】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.P7337 『MdOI R4』Fun B.P7338 『MdOI R4』Color C.P7 ...

最新文章

热门文章