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<iostream>
#include<cstring>
using namespace std;
int main()
{
int DNA[10],t,dish[42],i,j,previous,temp;
cin>>t;
while(t--)
{
for(i=0;i<10;i++)
cin>>DNA[i];
memset(dish,0,sizeof(dish));
dish[20]=1;
cout<<"                   .                    "<<endl;
for(i=1;i<50;i++)
{
previous=0;
for(j=1;j<=40;j++)
{
temp=dish[j];
dish[j]=DNA[previous+dish[j]+dish[j+1]];
previous=temp;
switch(dish[j])
{
case 0:cout<<' ';break;
case 1:cout<<'.';break;
case 2:cout<<'x';break;
case 3:cout<<'W';break;
}
}
cout<<endl;
}
if(t!=0)
cout<<endl;
}
return 0;
}