微生物增值"/>
微生物增值
假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。
现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。
如果X=10,Y=90 呢?
本题的要求就是写出这两种初始条件下,60分钟后Y的数目。
题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着同样脆弱的性质!也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草!
#include <stdio.h> int main() {long long X, Y;int k;while(scanf("%lld%lld",&X,&Y)!=EOF){for(k=1; k<=120; k++) //半分钟一个单位{if(k%2==1) Y -= X;//因为X出生半分钟后就要吃Y,尔后每1分钟要吃Y,//所以永远都是奇数个半分钟的时候吃Y,又因为此时X不会增长//(题目为了减小讨论的复杂度),所以直接减X数量即可。if(Y<=0) //Y的数目小于0,则说明Y已经灭绝{Y=0;k=121;}if(k%4==0)Y *= 2; //每2分钟翻倍if(k%6==0)X *= 2; //每3分钟翻倍,X和Y的翻倍是相互独立的,不需要另作讨论。}printf("%lld\n", Y);}return 0; }
更多推荐
微生物增值
发布评论