UVa 457 - Linear Cellular Automata

题目：有40个培养皿，每个培养皿中有一个数字（0-9）。最开始时20号中数字为1，其余为0。

            每组输入有一个DNA programs（10个数字构成的序列），它决定每个培养皿下个时间的数字。

            设培养皿i中的数字为F（i），则下次其中的数字为DNA（F（i-1）+F（i）+F（i+1））

            {即，编号为F（i-1）+F（i）+F（i+1）的DNA programs中对应的数字}。

            在给定DNA programs的情况下，输出所有培养皿中从第1-50天的数字。

分析：模拟，dp。读完题目，问题也基本解决了，利用数组储存每天每个编号的培养皿中的数字。

            直接按照题意模拟即可。F（i，j）=DNA（F（i-1，j-1）+F（i-1，j）+F（i-1，j+1））

说明：输出0-49天的，不是1-50天的，也不是0-50天的数据。

#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int DNA[51][42];int MAP[10];int main(){int n;while ( ~scanf("%d",&n) ) for ( int i = 0 ; i < n ; ++ i ) {if ( i ) printf("\n");for ( int j = 0 ; j < 10 ; ++ j )scanf("%d",&MAP[j]);memset( DNA, 0, sizeof(DNA) );DNA[0][20] = 1;for ( int j = 1 ; j < 51 ; ++ j )for ( int k = 1 ; k < 41 ; ++ k )DNA[j][k] = MAP[DNA[j-1][k-1]+DNA[j-1][k]+DNA[j-1][k+1]];for ( int j = 0 ; j < 50 ; ++ j ) {for ( int k = 1 ; k < 41 ; ++ k )switch ( DNA[j][k] ) {case 0 : printf(" ");break;case 1 : printf(".");break;case 2 : printf("x");break;case 3 : printf("W");break;}printf("\n");}}return 0;}