UVA 457 - Linear Cellular Automata

最新推荐文章于 2016-08-21 02:19:55 发布

Arcsinsin

最新推荐文章于 2016-08-21 02:19:55 发布

阅读量2k

点赞数

分类专栏： Water~ 文章标签： uva UVA

本文链接：https://blog.csdn.net/Arcsinsin/article/details/8546167

版权

Water~ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这题没什么好说的

翻译：

有一位生物学家正在进行一项生物实验，他将经过DNA修改的细菌培养在一群线性的培养皿阵列上，藉由修改细菌的DNA资讯，他可控制细菌对邻近培养皿上细菌的密度作出反应。密度值分为四个级距：0, 1, 2, 3。DNA遗传因子可用10个整数表示，每个整数的编号分别为0~9，整数代表的是密度值，写成DNA(x)，说明如下：

· 对于任何一个培养皿，令K为该培养皿的密度与其邻近两个培养皿密度的和，隔天该培养皿上的细菌密度变为DNA(K)。

· 培养皿阵列最右边的培养皿，其右边的培养皿密度定义为0。

· 培养皿阵列最左边的培养皿，其左边的培养皿密度定义为0。

藉由改变DNA资讯，生物学家可使所有细菌最终都死掉(例如: DNA[0, 0, 0, 0, 0, 0, 0, 0, 0, 0])，或是使细菌大量生长(例如: DNA[3, 3, 3, 3, 3, 3, 3, 3, 3, 3])。请你写一个程式来模拟40个培养皿上细菌的生长情况，假设第20个培养皿的细菌初始密度为1，其他培养皿皆为0。

Input

输入的第一列有一个整数表示测试资料的组数，接下来会有一列空行，每组测试资料之间亦有一列空行。每组测试资料一列，有10个整数。

Output

请依照下列的说明输出每组测试资料的结果，每组结果之间以一列空行隔开。请对每组资料输出40个培养皿的细菌密度，连续输出50天，每一天的资料请输出一列40个字元，每个培养皿以一个字元表示，密度为0请输出空白字元，密度为1请输出'.'，密度为2请输出'x'，密度为3请输出'W'。

Sample Input
1

0 1 2 0 1 3 3 2 3 0

Sample Output

bbbbbbbbbbbbbbbbbbb.bbbbbbbbbbbbbbbbbbbb

bbbbbbbbbbbbbbbbbb...bbbbbbbbbbbbbbbbbbb

bbbbbbbbbbbbbbbbb.xbx.bbbbbbbbbbbbbbbbbb

bbbbbbbbbbbbbbbb.bb.bb.bbbbbbbbbbbbbbbbb

bbbbbbbbbbbbbbb.........bbbbbbbbbbbbbbbb

bbbbbbbbbbbbbb.xbbbbbbbx.bbbbbbbbbbbbbbb

bbbbbbbbbbbbb.bbxbbbbbxbb.bbbbbbbbbbbbbb

bbbbbbbbbbbb...xxxbbbxxx...bbbbbbbbbbbbb

bbbbbbbbbbb.xb.WW.xbx.WW.bx.bbbbbbbbbbbb

bbbbbbbbbb.bbb.xxWb.bWxx.bbb.bbbbbbbbbbb

注意：本例输出仅印出前10列，你应该要印出完整的50列。为了方便阅读，本列中的空白字元已经被b所取代，你应该印的是空白字元而非b。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
int grow[42], dna[10], res[42];
void init()
{
    for (int i = 0; i < 42; i++)
        grow[i] = 0;
    grow[20] = 1;
}
void oneday()
{
    int temp;

    for (int i = 1; i < 41; i++) //注意边界41 
    {
        temp = grow[i] + grow[i-1] + grow[i+1];
        res[i] = dna[temp];
    }
}
void print(int grow[])
{
    for (int i = 1; i < 41; i++)
    {
        if (grow[i] == 0) printf(" ");
        else if (grow[i] == 1) printf(".");
        else if (grow[i] == 2) printf("x");
        else if (grow[i] == 3) printf("W");
    }
    printf("\n");
}
int main()
{
    int i, n;
    //freopen("input.txt","r",stdin);
    while(scanf("%d",&n) == 1)
    {
        while(n--)
        {
            for(i = 0; i < 10; i++)
            {
                scanf("%d",&dna[i]);
            }
            init();
            print(grow);
            for(i = 0; i < 49; i++)
            {
                oneday();
                memcpy(grow,res,sizeof(grow));  
                print(grow);
            }
            if(n) printf("\n");
        }
    }
    //freopen("CON","r",stdin);
    //system("pause");
    return 0;
}