概述
微生物增殖
题目描述
假设有两种微生物 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.5min要注意进行一个转换,那么可以将60分钟转换为120个0.5分,也随之将循环次数由60次转换成120次,将0.5成功转换成了1整数,也就解决了整数之间小数的问题
最后
以上就是欢喜仙人掌为你收集整理的微生物增殖问题——算法微生物增殖的全部内容,希望文章能够帮你解决微生物增殖问题——算法微生物增殖所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复