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;
}