微生物增殖
题目描述
假设有两种微生物 X 和 Y
X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)
一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。
现在已知有新出生的 X=10,Y=90,求60分钟后Y的数目。
题目分析
此处将半分钟(0.5min)
转换成一个0.5秒
。
一分钟
就是2个0.5秒
,二分钟
就是4个0.5秒
,三分钟
就是6个0.5秒
,60分钟
即为120个0.5秒
time | m个0.5秒 | x | y |
---|---|---|---|
0 | 0 | 10 | 90 |
0.5 | 1 | 10 | 90-10=80 |
1 | 2 | 10 | 80 |
1.5 | 3 | 10 | 80-10=70 |
2 | 4 | 10 | 70*2=140 |
2.5 | 5 | 10 | 140-10=130 |
3 | 6 | 10*2=20 | 130 |
3.5 | 7 | 20 | 130-20=110 |
4 | 8 | 20 | 110*2=220 |
…… | …… | …… | …… |
此处即出现在
- 2取余为1时,吃一次Y
- 4取余为0时,Y分裂一次
- 6取余为0时,X分裂一次
代码实现
代码
|
运行结果
60min后,y生物有
94371840
个
总结
这道题要考虑到x、y的动态变化,此处的半分钟为0.5s要注意进行一个转换,那么可以将60分钟转换为120个0.5秒,也随之将循环次数由60次转换成120次,将0.5成功转换成了1整数,也就解决了整数之间小数的问题