迭代算法-计算阿米巴的个数

时间：2010-07-22 来源：chengxiaopeng

迭代算法练习题：阿米巴用简单分裂的方式繁殖，它每分裂一次要用 3 分钟。将若干个阿米巴放在一个盛满营养参液的容器内，45分钟后容器内充满了阿米巴。已知容器最多可以装阿米巴2^20个。试问，开始的时候往容器内放了多少个阿米巴？请编程序算出。程序分析：从题目中，我们知道分裂一次要用三分钟，而充满容器用了45分钟，则阿米巴一共分裂了15次，也就是说是我们知道分裂的此数，另外由于阿米巴的分裂方式是简单的方式分裂，即我们常说的一个分裂成两个。这样的话，我们可以知道这次分裂是在上次分裂的基础上乘以2，现在我们知道了第15次之后的分裂数量，则我们可以迭代的求出第14次（第15次的总数除以2），依次进行迭代，即可求出开始放入容器的阿米巴德个数。代码如下：

#include <stdio.h>
#include <math.h>

int main(int argc,int *argv[])
{
    int max = pow(2,20);
    int n=15;
    int i,s = max;
    for (i=1;i<=n;i++)
    {
        s = s / 2;
    }

    printf("the amiba number is :%d\n",s);

    system("pause");
    return 0;
}