uva 457 Linear Cellular Automata（模拟）

uva 457 Linear Cellular Automata

英语。。。。

题意：40个培养基，开始时只有20号为1，其他全部为0。

一个培养基会影响隔壁两个培养基。

假设1号左边无穷远处有一个培养基为0，40号右边无穷远处也有一个培养基为0。

给出一个DNA序列，元素均不大于3。

求50天培养基的变化。

每天某个培养基的变化是 x=a[j-1]+a[j]+a[j+1], DNA[x]。

每过一天培养基变化为DNA[x]。

用' '代表0，'.'代表1，'x'代表2，'W'代表3。

代码：

#include<stdio.h>int main(){    int DNA[10];    int dish[42];    int ncase;    scanf("%d", &ncase);    while(ncase--)    {        for(int i = 0; i < 10; i++)        {            scanf("%d", &DNA[i]);        }        for(int i = 0; i < 42; i++)        {            dish[i] = 0;        }        dish[20] = 1;        printf("                   .                    \n");        for(int i = 1; i < 50; i++)        {            int previous = 0;            for(int j = 1; j <= 40; j++)            {                int temp = dish[j];                dish[j] = DNA[previous + dish[j] + dish[j + 1]];                previous = temp;                switch(dish[j])                {                case 0:                    printf(" ");                    break;                case 1:                    printf(".");                    break;                case 2:                    printf("x");                    break;                case 3:                    printf("W");                    break;                }            }            printf("\n");        }        if(ncase != 0)            printf("\n");    }    return 0;}