目录
  1. 1. 微生物增殖
    1. 1.1. 题目描述
    2. 1.2. 题目分析
    3. 1.3. 代码实现
    4. 1.4. 运行结果
    5. 1.5. 总结
微生物增殖问题

微生物增殖

题目描述

假设有两种微生物 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分裂一次

代码实现

代码

#include <stdio.h>
#include <stdlib.h>
int x=10,y=90;
int main(){
int i;
for(i=0;i<120;i++){
if(y<=0){//如果y被吃完了,将不能再吃
y=0;
break;
}
if(i%2==1)//y被吃条件
y-=x;
if(i%4==0)//y分裂条件
y*=2;
if(i%6==0)//x分裂条件
x*=2;
}
printf("60min后,y生物有%d个\n",y);
}

运行结果

60min后,y生物有94371840

总结

这道题要考虑到x、y的动态变化,此处的半分钟为0.5s要注意进行一个转换,那么可以将60分钟转换为120个0.5秒,也随之将循环次数由60次转换成120次,将0.5成功转换成了1整数,也就解决了整数之间小数的问题

文章作者: Jachie Xie
文章链接: https://xjc5772.github.io/2019-11/26/%E7%AE%97%E6%B3%95/%E5%BE%AE%E7%94%9F%E7%89%A9%E5%A2%9E%E6%AE%96%E9%97%AE%E9%A2%98/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 XJC&Blog
打赏
  • 微信
  • 支付宝

评论