例4：阿米巴的繁殖

阿米巴用简单分裂的方式繁殖，它每分裂一次要用 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