UVA 457 - Linear Cellular Automata

一个生物学家在做细菌的DNA转变试验，对象是在培养皿成直线排列生长的细菌群。通过改变DNA，他能够为细菌设定对旁边培养皿

的细菌密度的反应程式。细菌密度大小用0-3来衡量。DNA信息以细菌密度值的DNA数列表示，编号从0到9。说明如下：

在任一指定培养皿，K是该培养皿、该培养皿最靠近的左边的以及最靠近的右边的细菌密度的值之和为K，则第二天，该培养皿的细菌密度为

DNA[K].

假定一列培养皿中，最左边的培养皿的左边的培养皿的细菌密度为0，最右边的培养皿的右边的培养皿的细菌密度为0。

现在很清楚，一些DNA程式引起所有细菌死亡（如[0,0,0,0,0,0,0,0,0,0])，另一些则引起数量暴增（如

[3,3,3,3,3,3,3,3,3,3])。这个生物学家感兴趣的是其他一些没有那么明显的居中型的DNA程式会有什么结果。

编一程序模仿一列40个培养皿的细菌生长情况，假设20号培养皿开始时的细菌密度为1，而其他培养皿的细菌密度为0。

输入

在一行输入一个正整数，表示下面的个案的数目，每个个案如下所列。这一行后是一空行，而且两个连续的输入之间也有一空行。

每一组输入，你的程序会在一行上显示DNA程式（10个整数数值）

输出

每一个试验案例，输出必须与以下的描述一致。两个连续个案的输出之间有一空行。

每一组输入，应该打进以下50天中每天40个培养皿的细菌密度。每一天的输出应该占据一行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"代替了。

#include<stdio.h>
#include<string.h>
int main()
{
    int i,n,k,a[10],b[42],c[42];
    scanf("%d\n",&n);
    while(n--)
    {
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        b[20]=1;
        printf("                   .                    \n");
        for(i=0;i<10;i++)
            scanf("%d",&a[i]);
        int m=49;
        while(m--)
        {
            for(i=1;i<=40;i++)
            {
                c[i]=b[i];
                k=b[i-1]+b[i]+b[i+1];
                if(a[k]==0)
                    printf(" ");
                else if(a[k]==1)
                    printf(".");
                else if(a[k]==2)
                    printf("x");
                else if(a[k]==3)
                    printf("W");
                c[i]=a[k];
            }
            for(i=1;i<=40;i++)
                b[i]=c[i];
            printf("\n");
        }
        if(n!=0)  printf("\n");
    }
    return 0;
}