457 - Linear Cellular Automata

最新推荐文章于 2013-09-09 22:29:28 发布

Marburger

最新推荐文章于 2013-09-09 22:29:28 发布

阅读量560

点赞数

分类专栏： ACM 文章标签：算法 UVa ACM

本文链接：https://blog.csdn.net/ztmark/article/details/9618801

版权

ACM 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=398

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int cases;
	int dna[10];
	cin >> cases;
	while(cases--)
	{
		int i=0;
		while(i<10)
		{
			cin >> dna[i++];
		}
		int day = 49;
		int arr[45] ;
		memset(arr,0,sizeof(arr));
		arr[20]=1;
		int temp[45];
		cout << "                   .                    \n";
		
		while(day--)
		{
			int j;
			for(j=1;j<=40;j++)
			{
				int k = arr[j-1]+arr[j]+arr[j+1];
				temp[j]=dna[k];
				switch(dna[k])
				{
					case 0 : cout << ' ' ;  break;
					case 1 : cout << '.' ;  break;
					case 2 : cout << 'x' ;  break;
					case 3 : cout << 'W' ;  break;
				}
			}
			cout << endl;
			for(j=1;j<=40;j++)
			{
				arr[j]=temp[j]; 
			}
		}
		if(cases)
			cout << endl;
	}
}