题目:本题目来源于CSDN“算法技能树”
假设有两种微生物 X 和 Y
X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。
一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。
现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。
如果X=10,Y=90呢?
本题的要求就是写出这两种初始条件下,60分钟后Y的数目
解题思路:按照题目要求X将在时间为0.5,1.5,2.5......n.5时吃掉1个Y
这个n.5非常不方便计算,所以我们将时间全部扩大2倍,即题目说是60分钟,扩大后是120,而1个X则是在1,3,5.......2n+1时吃掉1个Y
所以是在时间对2取余等于1时,X吃掉Y。
在时间对4取余等于0时,Y数量增加2倍(因为时间扩大了2倍,所以是每隔4分钟Y分裂)
在时间对6取余等于0时,X数量增加2倍(因为时间扩大了2倍,所以是每隔6分钟X分裂)
#include<iostream>
using namespace std;
int main()
{
long long X,Y,time;
cin>>X>>Y; //输入X,Y的初始数量
for(time=1;time<=120;time++)
{ //注意,下面的条件语句不是选择关系,是同时判断的,不能用if--else if--else语句
if(time%2==1) //条件就像上面题目分析的那样,注意里面是双等号
Y=Y-X;
if(time%4==0)
Y=Y*2;
if(time%6==0)
X=X*2;
}
cout<<Y; //输出Y的最后个数
return 0;
}
注意区分=与==好的区别:=是赋值,==是相等