细胞分裂算法

最新推荐文章于 2021-09-08 17:58:08 发布

晴天般的微

最新推荐文章于 2021-09-08 17:58:08 发布

阅读量2.3k

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/qq_43740785/article/details/104382721

版权

该博客探讨了一个细胞每秒分裂一次的问题，从第四秒开始，每个新生细胞也会每秒分裂。博主提供了两种编程实现方法，一种使用数组记录细胞年龄，另一种则不需要数组。文章讨论了两种方法的优缺点，特别是第一种方法因细胞指数增长可能导致的大内存需求。

摘要由CSDN通过智能技术生成

问题
有一个细胞，它每秒分裂一次。每个新分裂的细胞从第四秒开始，每秒也会分裂一个细胞。请编程实现在第n秒的时候，共有多少细胞？
输入
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
输出
对于每个测试实例，输出在第n秒的时候细胞的数量。
每个输出占一行。
示例
2
2
4
4
5
6
0
方法一
思路
第一个细胞默认为3岁，存在数组里。找一个变量记录细胞数。每一个一秒都遍历数组，如果是3岁，就细胞数加一（生一个），并且数组对应的值改为1.（生下来就一岁了）
代码

#include<iostream>
using namespace std;
void function(int n);
int main()
{
      int n;
    cin>>n;
    
    while(n!=0)
    {
        
    	 function(n-1);
    	 cin>>n;</