阿米巴用简单分裂的方式繁殖,它每分裂一次要用 3 分钟。将若干个阿米巴放在一个盛满 营养参液的容器内, 45 分钟后容器内充满了阿米巴。已知容器最多可以装阿米巴220个。 试问,开始的时候往容器内放了多少个阿米巴?请编程序算出。
算法分析: 1 , 2, 4, 8, 16, 32,……,2^n,...220 先求出220数值,然后每3分钟缩减1倍(除/2) 倒推回到开始。
得到递推式:f(n)=2f(n-1),反之,f(n-1)=f(n)/2。
#include<bits/stdc++.h> using namespace std; int main(){ int t=1; for(int i=0;i<20;i++){ t=t*2; } for(int i=45/3;i>0;i--){ t=t/2; } cout<<t; return 0; }
标签:容器,int,分钟,繁殖,阿米巴,220 来源: https://www.cnblogs.com/xxsy387/p/16435918.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。